kd树搜索（k邻近法）

使用KD树进行最近邻查找的例子 例1： 查询点（2.1,3.1） 星号表示要查询的点（2.1,3.1）。通过二叉搜索，顺着搜索路径很快就能找到最邻近的近似点，也就是叶子节点（2,3）。而找到的叶子节点并不一定就是最邻近的，最邻近肯定距离查询点更近，应该位于以查询点为圆心且通过叶子节点的圆域内。为了找到真正的最近邻，还需要进行相关的‘回溯'操作。 也就是说，算法首先沿搜索路径反向查找是否有距离查询点

>>阅读原文<<