k近邻算法——kd树

kd树（K-Dimensional Tree）是一种对K维空间中的实例点进行存储以便对其进行快速检索的树形数据结构。
kd树是二叉树，表示对K维空间的一个划分 （partition).构造Kd树相 当于不断地用垂直于座标轴的 超平面将k维空间切分，构成一系列的k维超矩形区 域.Kd树的每个结点对应于一个k维超矩形区域。

注：kd