k-d tree

Today it means: A space-partitioning data structure for organizing points in a k-dimensional space, used in search algorithms etc. Full definition →