KDTREE 讲解

对KDTree讲的比较好： https://blog.csdn.net/silangquan/article/details/41483689       每一个节点有几个值，那K值就等于多少，上图为例，每个节点有3个，所以K=3；在树的第n层，第 n%K 项被用粗体显示，而这些被粗体显示的树就是作为二叉搜索树的key值，对于这一层的节点的的左子树上的子节点的K维都小于父节点的K维，右子树则大于；

>>阅读原文<<