使用KD樹進行最近鄰查找的例子

使用KD樹進行最近鄰查找的例子算法 例1：性能 查詢點（2.1,3.1） 星號表示要查詢的點（2.1,3.1）。經過二叉搜索，順着搜索路徑很快就能找到最鄰近的近似點，也就是葉子節點（2,3）。而找到的葉子節點並不必定就是最鄰近的，最鄰近確定距離查詢點更近，應該位於以查詢點爲圓心且經過葉子節點的圓域內。爲了找到真正的最近鄰，還須要進行相關的‘回溯'操做。 也就是說，算法首先沿搜索路徑反向查找是否有距

>>阅读原文<<