python實現KD樹

關於KD樹的介紹，許多博客已經描述的很清楚了，這裏就再也不敘述，不瞭解的能夠參考https://blog.csdn.net/app_12062011/article/details/51986805node 下面給出代碼python """ 構建kd樹，提升KNN算法的效率（數據結構要本身作出來纔有趣） 1. 使用對象方法封裝kd樹 2. 每個結點也用對象表示，結點的相關信息保存在

>>阅读原文<<