Java and C++ implementations of a dynamic, self-balancing k-d tree and a k-d tree-based key-to-multiple-value map, and multi-threaded implementations of a static k-d tree and a k-d tree-based key-to-multiple-value map. Also included are algorithms for nearest-neighbor search, region search, and reverse nearest-neighbors search.
-
Updated
Oct 18, 2025 - C++