K-近鄰算法詳解-2（kd樹）

1.什麼是kd樹 kd樹是一種空間劃分樹，將整個空間劃分爲特定的幾個部分，然後在特定空間的部分內進行相關的搜索操作，主要用於多維空間關鍵位置的搜索。 kd樹表示對k維空間的一個劃分（partition），構造kd樹相當於不斷地用垂直於座標軸的超平面將k維空間切分，構成一系列的k維超矩形區域。kd樹的每個結點對應於一個k維超矩形區域。 2.kd樹的構建 下面舉一個簡單的實例來解釋kd樹怎麼構建。 假

>>阅读原文<<