K-D 树

K-D 树是一种数据结构，允许在高维空间中进行快速最近邻搜索。它们是二叉搜索树的泛化，用于多种应用中，包括计算机视觉和计算几何。