KDTree简单理解

KDTree作为一个树的结构，通常用来做高维的分割。在分割成为树的时候，保证下一层节点的比较位如果小于当前的比较位，则向左生长，否则向右生长。所谓的比较位就是当前层数%总的维度，例如三维坐标，第一层就是x，第二层就是y，第三层就是z。直接看图 图中每一层的比较位用加粗表示了，看第一层，比较位是第一位，也就是3，（2,3,7）中2>3，所以像左生长，(4,3,4)中4>3所以向右生长。 到了第二层，

>>阅读原文<<