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

>>阅读原文<<