k-d-b樹 對 k-d樹的改進 原理 圖文解析

背景 上文講到k-d樹 下面來看k-d-b樹 參考這篇文章： 介紹 類比二叉搜索樹，樹會太高，對磁盤io不友好 k-d樹就更高了，樹是真的高，那麼我們能不能引入b+樹的思想來解決這個問題呢？ k-d-b樹就是這麼搞的。 首先我們想一下b+樹怎麼解決這個問題的。 b+樹，不再是二叉樹，而是多叉樹。 引入了內部節點，內部節點不存儲實際數據，只是一些索引節點。每個內部節點由最小值和最大值定義。與k-d樹

>>阅读原文<<