Kd-樹概念

Kd-樹 其實是K-dimension tree的縮寫，是對數據點在k維空間中劃分的一種數據結構。其實，Kd-樹是一種平衡二叉樹。

舉一示例：

假設有六個二維數據點 = {（2,3），（5,4），（9,6），（4,7），（8,1），（7,2）}，數據點位于二維空間中。為了能有效的找到最近鄰，Kd-樹采用分而治之的思想，即將整個空間劃分為幾個小部分。六個二維數據點生成的Kd-樹的圖為：
                 

總結

以上是生活随笔為你收集整理的K近邻算法基础：KD树的操作的全部內容，希望文章能夠幫你解決所遇到的問題。

如果覺得生活随笔網站內容還不錯，歡迎將生活随笔推薦給好友。