K-D Tree 算法詳解及Python實現

K-D Tree 算法 　　 k−d tree k − d   t r e e 即 k−dimensional tree k − d i m e n s i o n a l   t r e e ，是一種分割k維數據空間的數據結構，經常使用來多維空間關鍵數據的搜索(如：範圍搜素及近鄰搜索)，是二叉空間劃分樹的一個特例。一般，對於維度爲 k k ，數據點數爲 N N 的數據集， k−d tree k

>>阅读原文<<