Java and C++ implementations of two dynamic, self-balancing k-d trees and k-d tree-based key-to-multiple-value maps, 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
Jun 9, 2026 - C++