本文内容基于An introductory tutoril on kd-trees 1.KDTree介绍 KDTree根据m维空间中的数据集D构建的二叉树,能加快常用于最近邻查找(在加快k-means算法中有应用). 其节点具有如下属性(对应第5节中的程序实现): 非叶子节点(不存储数据): partitionDimention 用于分割的维度,取值范围为1,2,…,m partitionValue 用于分割的值v,当数据点在维度partitionDimention上的值小于v时,被分到左节点,