k-d樹(Kd trees)

前言： 在學習了平衡二叉查找樹、紅黑樹等等之後，今天我們再來學習一個新的數據結構——kd樹，kd樹是一種分割k維數據空間的數據結構，主要應用於多維空間關鍵數據的搜索，下面就讓我們來詳細看看這種算法。 kd樹： kd樹也是二叉樹，是用於分割多維空間的數據結構，所以其每一個節點是一個多維座標。 先來看看kd樹的構造： 在構造1維BST樹時，一個1維數據根據其與樹的根結點和中間結點進行大小比較的結果來決

>>阅读原文<<