KNN的优化算法2：KD-tree（2）

推荐参考文章：https://leileiluoluo.com/posts/kdtree-algorithm-and-implementation.html   k-d tree即k-dimensional tree，常用来作空间划分及近邻搜索，是二叉空间划分树的一个特例。通常，对于维度为k，数据点数为N的数据集，k-d tree适用于N≫2k的情形。 1）k-d tree算法原理 k-d tre

>>阅读原文<<