KD-Tree的創建

KD-Tree（也稱爲K維樹）是一種二叉搜索樹，其中每個節點中的數據是空間中的K維點。 簡而言之，它是用於組織K維空間中的點的空間劃分的數據結構。KD-Tree中的非葉節點將空間分爲兩部分，稱爲半空間。該空間左側的點由該節點的左側子樹表示，空間右側的點由右側子樹表示。 根將具有x對齊的平面，根的子代都將具有y對齊的平面，根的孫子都將具有x對齊的平面，而根的曾孫將具有y對齊的平面，依此類推。 概括：

>>阅读原文<<