KDTree

KDTree（k-dimensional tree）是一种用于存储和查询k维空间中的数据点的树形数据结构。它通过将空间划分为一系列的超矩形区域来组织数据点，每个节点表示一个超矩形区域，并包含该区域内的所有数据点。KDTree的查询操作通常包括最近邻搜索、范围查询等，具有较高的效率。KDTree广泛应用于机器学习、计算机视觉等领域，如特征选择、聚类分析等。