RTree源代码——C语言实现

RTree源代码——C语言实现node cheungmine算法 1、什么是RTreeapp “R树是B树向多维空间发展的另外一种形式，它将空间对象按范围划分，每一个结点都对应一个区域和一个磁盘页，非叶结点的磁盘页中存储其全部子结点的区域范围，非叶结点的全部子结点的区域都落在它的区域范围以内；叶结点的磁盘页中存储其区域范围以内的全部空间对象的外接矩形。每一个结点所能拥有的子结点数目有上、下限，下限

>>阅读原文<<