k-d tree Implemented in C++ Compile: make Test: make test It implements orthogonal search, partial match and nearest neighbor queries.