Kd樹理論

k-d樹（k-dimensional tree 的簡稱），是一種分割k維數據空間的數據結構。主要應用於多維空間關鍵數據的搜索（如：範圍搜索和最近鄰搜索）。 1 Kd簡介 K-D樹是二進制空間分割樹的特殊的情況。用來組織表示K維空間中點的幾何，是一種帶有其他約束的二分查找樹，爲了達到目的，通常只在三個維度中進行處理因此所有的kd_tree都將是三維的kd_tree，kd_tree的每一維在指定維度上

>>阅读原文<<