Does anyone know/have any good K-D Tree implementation in C++/Java? I tried searching the web for some. I couldn't find any good ones for Java. The C++ versions that I found all use dynamic memory allocation (which is really slow compared to memory pool).