經典查找算法 --- R樹

R樹：處理空間存儲問題 -->是引用別人的文章 相信通過上面第一節的介紹，你已經對B樹或者B+樹有所瞭解。這種樹能夠很是好的處理一維空間存儲的問題。B樹是一棵平衡樹，它是把一維直線分爲若干段線段，當咱們查找知足某個要求的點的時候，只要去查找它所屬的線段便可。依我看來，這種思想其實就是先找一個大的空間，再逐步縮小所要查找的空間，最終在一個本身設定的最小不可分空間內找出知足要求的解。一個典型的B樹查找

>>阅读原文<<