RTree源代碼——C語言實現

RTree源代碼——C語言實現node cheungmine算法 1、什麼是RTreeapp 「R樹是B樹向多維空間發展的另外一種形式，它將空間對象按範圍劃分，每一個結點都對應一個區域和一個磁盤頁，非葉結點的磁盤頁中存儲其全部子結點的區域範圍，非葉結點的全部子結點的區域都落在它的區域範圍以內；葉結點的磁盤頁中存儲其區域範圍以內的全部空間對象的外接矩形。每一個結點所能擁有的子結點數目有上、下限，下限

>>阅读原文<<