原创力文档- 1、本文档内容版权归属内容提供方，所产生的收益全部归内容提供方所有。如果您对本文有版权争议，可选择认领，认领后既往收益都归您。。
- 2、本文档由用户上传，本站不保证质量和数量令人满意，可能有诸多瑕疵，付费之前，请仔细先通过免费阅读内容等途径辨别内容交易风险。如存在严重挂羊头卖狗肉之情形，可联系本站下载客服投诉处理。
- 3、文档侵权举报电话：400-050-0827(电话支持时间：9:00-18:30)。
查看更多
摘要
Trie结构是一种使用搜索关键字来组织信息的多叉搜索树，可用于高效地
存储和搜索字符串集合，在字符串匹配和统计等算法中有着广泛应用。基于函
数式编程思想，Nipkow等人给出了Trie的Isabelle函数式程序建模与验证，解
决了抽象数据类型和操作正确性验证的问题，然而其Trie在存储过程中存在节
点冗余消息、删除操作时产生冗余结构，且仅考虑了英文单语言下的查找等问
题。为解决上述问题，本文首先基于索引即键值的思想提出的Trie+结构，相较
于传统的索引与键值分开存储的结构能
文档评论（0）