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的構建步驟: 上述文
相關文章
相關標籤/搜索