标签:
参考资料:
Kd Tree算法原理
Kd-Tree,即K-dimensional tree,是一棵二叉树,树中存储的是一些K维数据。在一个K维数据集合上构建一棵Kd-Tree代表了对该K维数据集合构成的K维空间的一个划分,即树中的每个结点就对应了一个K维的超矩形区域(Hyperrectangle)。
Kd-tree算法原理
原文地址:http://www.cnblogs.com/z-sm/p/5163659.html