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

>>阅读原文<<