Daniel wrote on Sunday, March 11, 2012 at 0:04:28:

That's not exactly a generic implementation, nor one that is STL-friendly (e.g., no iterators).

you are perfectly right but i believe that this implementation can be almost trivially integrated with a generic (read: template) interface besides, i hardly see a kd tree or an octree as a (associative) container -- Pavel P.S. if you notice a grammar mistake or weird phrasing in my message please point it out