Kd-Tree算法原理 最近鄰查找

文章出處：http://blog.sina.com.cn/s/blog_6f611c300101bysf.html 本文介紹一種用於高維空間中的快速最近鄰和近似最近鄰查找技術——Kd-Tree（Kd樹）。Kd-Tree，即K-dimensional tree，是一種高維索引樹形數據結構，常用於在大規模的高維數據空間進行最近鄰查找(Nearest Neighbor)和近似最近鄰查找(Approxim

>>阅读原文<<