kd樹搜索（k鄰近法）

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

>>阅读原文<<