(1984 R樹) r-trees: a dynamic index structure for spatial searching

B樹 B樹是一棵多叉平衡樹，基本思想相似於先找一個大的空間，再逐步縮小所要查找的空間，最終在一個本身設定的最小不可分空間內找出知足要求的解。一個實例圖以下：node 例如從區間[3,99]中找79，先從根結點判斷79>35，把區間縮小爲[35,99]，而後在子節點中判斷65<79<87，把區間縮小爲[65,87]，最後在中間的葉節點[75,79]中遍歷，獲得79算法 R樹 B樹適用於一維數據，對於

>>阅读原文<<