k-d樹 原理 圖文解析

背景 看到了Lucene -》 Bkd樹 -》 k-d樹 what the f*ck are all of these? 本文就先從k-d樹介紹吧 參考 維基百科 首先這是幹嘛的？ 用於多維度搜索的。例如在二維平面搜一個點，在三維空間搜一個點，在多維空間搜一個點。。。。 上個圖最好理解了 假設我們要搜索的平面就是上面這個圖的正方形平面。 那麼我們建立的k-d樹就是下面這個圖這樣。 樹的每一層級劃分

>>阅读原文<<