k-d树 原理 图文解析

背景 看到了Lucene -》 Bkd树 -》 k-d树 what the f*ck are all of these? 本文就先从k-d树介绍吧 参考 维基百科 首先这是干嘛的？ 用于多维度搜索的。例如在二维平面搜一个点，在三维空间搜一个点，在多维空间搜一个点。。。。 上个图最好理解了 假设我们要搜索的平面就是上面这个图的正方形平面。 那么我们建立的k-d树就是下面这个图这样。 树的每一层级划分

>>阅读原文<<