Kd-樹概念

Kd-樹 其實(shí)是K-dimension tree的縮寫，是對(duì)數(shù)據(jù)點(diǎn)在k維空間中劃分的一種數(shù)據(jù)結(jié)構(gòu)。其實(shí)，Kd-樹是一種平衡二叉樹。

舉一示例：

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

總結(jié)

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

如果覺(jué)得生活随笔網(wǎng)站內(nèi)容還不錯(cuò)，歡迎將生活随笔推薦給好友。