kd樹搜索與線性搜索對比

在做畢業設計的時候，遇到這樣一個需求： 給定一萬五千個點，再給定一個目標點，要求離目標點的最近點，說白了就是求「最近鄰」問題 傳統的方式，就是從第一個點開始算距離，把一萬五千個點都算完，再取最小值 但是這樣的方式比較慢，所以利用了knn算法中的kd樹進行搜索 kd樹的原理在李航的《機器學習》書籍中有詳細的介紹，包括kd樹的構建和kd樹的搜索，但是李航的書裏面只有kd樹搜索最近鄰 關於原理性的東西網

>>阅读原文<<