Scala實現：KD-Tree(k-dimensional tree)

Scala實現：KD-Tree(k-dimensional tree) kd-tree是一種分割k維數據空間的數據結構。主要應用於多維空間數據的搜索，常常使用在SIFT、KNN等多維數據搜索的場景中，以KNN(K近鄰)爲例，使用線性搜索的方式效率低下，k-d樹本質是對多維空間的劃分，其每一個節點都爲k維點的二叉樹kd-tree，所以能夠大大提升搜索效率。node KD-Tree的構建步驟: 上述文

>>阅读原文<<