kd树搜索与线性搜索对比

在做毕业设计的时候，遇到这样一个需求： 给定一万五千个点，再给定一个目标点，要求离目标点的最近点，说白了就是求“最近邻”问题 传统的方式，就是从第一个点开始算距离，把一万五千个点都算完，再取最小值 但是这样的方式比较慢，所以利用了knn算法中的kd树进行搜索 kd树的原理在李航的《机器学习》书籍中有详细的介绍，包括kd树的构建和kd树的搜索，但是李航的书里面只有kd树搜索最近邻 关于原理性的东西网

>>阅读原文<<