原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
摘要
区间树(IntervalTree)是一种对动态集合进行维护的搜索树，因其能够高效地
支持区间匹配和范围查询的特点被广泛应用于数据库系统和地理信息系统等领
域。当前实现了IntervalTree在Isabelle/HOL的建模与验证，其区间信息扩充在
二叉搜索树的节点中，IntervalTree结构支持的基本操作时间复杂度较高。现有
区域匹配算法研究大多基于IntervalTree结构，其匹配效率较低，且正确性未得
到形式化验证。
针对上述问题，本文对IntervalTr
文档评论（0）