使用KD树进行最近邻查找的例子

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

>>阅读原文<<