KDTREE 講解

對KDTree講的比較好： https://blog.csdn.net/silangquan/article/details/41483689       每一個節點有幾個值，那K值就等於多少，上圖爲例，每個節點有3個，所以K=3；在樹的第n層，第 n%K 項被用粗體顯示，而這些被粗體顯示的樹就是作爲二叉搜索樹的key值，對於這一層的節點的的左子樹上的子節點的K維都小於父節點的K維，右子樹則大於；

>>阅读原文<<