RTree源代码——C语言实现.doc_c语言源代码网站资源-CSDN文库

需积分: 9 56 浏览量 2011-11-03 16:37:39 上传评论收藏 68KB DOC 举报

资源推荐

资源详情

资源评论

 源代码—— 语言实现



一、什么是 

 树是  树向多维空间发展的另一种形式，它将空间对象按范围划分，每个结点都

对应一个区域和一个磁盘页，非叶结点的磁盘页中存储其所有子结点的区域范围，非叶结

点的所有子结点的区域都落在它的区域范围之内；叶结点的磁盘页中存储其区域范围之内

的所有空间对象的外接矩形。每个结点所能拥有的子结点数目有上、下限，下限保证对磁

盘空间的有效利用，上限保证每个结点对应一个磁盘页，当插入新的结点导致某结点要求

的空间大于一个磁盘页时，该结点一分为二。 树是一种动态索引结构，即：它的查询可

与插入或删除同时进行，而且不需要定期地对树结构进行重新组织。当更新一个关系并且

在这个关系上正在做扫描时，如果更新影响到了扫描操作的任何一个页，我们需要检查扫

描并且修复它。”

其实上面的话，你也不用多做研究。理解  是范围树，适合做空间索引（快速

查找）。更多的关于  的知识我也没时间写在这里，我只知道原理，然后提供了下面

的代码（经过我修改，看起来更顺眼些）。一定要用它。感谢算法的原作者和发明算法的

人。“帝国大厦的建立，人才更在资本之上”啊！

二、 的实现代码

本文的代码来源于 ，我根据自己的习惯，作了适当的修改，把原来多个文件

合成了  个文件（ 和 ）。本文提供了完整的  实现代码和一个简单的

测试代码（）。如果你发现什么问题，请及时提交评论，以利改正。

 文件：









 !"#$%



&' ($!($"()

$"&*+"$"('!$,("$!+

$)+"$((-#()+



.. "($"/)0

剩余50页未读，继续阅读

内容反馈

aaa09402008

粉丝: 0
资源: 2

最新资源

资源上传下载、课程学习等过程中有任何疑问或建议，欢迎提出宝贵意见哦~我们会及时处理！点击此处反馈

feedback-tip