K-d樹

在計算機科學裏 ， k - d樹 （ k - 維樹的縮寫 ） 是在k維歐幾里德空間組織點的數據結構 。 k - d樹可以使用在多種應用場合 ， 如多維鍵值搜索 （ 例 ： 範圍搜尋及最鄰近搜索 ） 。 k - d樹是空間二分樹 （ binary space partitioning ） 的一種特殊情況 。