python实现KD树

关于KD树的介绍，许多博客已经描述的很清楚了，这里就再也不叙述，不了解的能够参考https://blog.csdn.net/app_12062011/article/details/51986805node 下面给出代码python """ 构建kd树，提升KNN算法的效率（数据结构要本身作出来才有趣） 1. 使用对象方法封装kd树 2. 每个结点也用对象表示，结点的相关信息保存在

>>阅读原文<<