参考资料：
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
