K-D TreeA K-D Tree is a space-partitioning data structure for organizing points in a k-dimensional space.