KDTree簡單理解

KDTree作爲一個樹的結構，通常用來做高維的分割。在分割成爲樹的時候，保證下一層節點的比較位如果小於當前的比較位，則向左生長，否則向右生長。所謂的比較位就是當前層數%總的維度，例如三維座標，第一層就是x，第二層就是y，第三層就是z。直接看圖 圖中每一層的比較位用加粗表示了，看第一層，比較位是第一位，也就是3，（2,3,7）中2>3，所以像左生長，(4,3,4)中4>3所以向右生長。 到了第二層，

>>阅读原文<<