kdtree

備註：本筆記只用作學習記錄。 一、參考文獻 kd 樹算法之思路篇 kd 樹算法之詳細篇 二、二叉樹 給定一堆已有的樣本數據，尋找離五角星最近的15個點——如圖，只對紫圈裏的點進行計算。 因爲計算機沒有距離概念，所以要將空間分割成小塊，並以合理地方法將信息進行儲存，方便計算機讀取「附近」的點。 如果兩個點在樹中的距離較近，那麼它們的實際距離就是比較近的。 1、案例一 通過這棵二叉樹找到離愛心最近的紋

>>阅读原文<<