本文已被：浏览 1629次 下载 3663次
Received:February 16, 2009
Received:February 16, 2009
中文摘要: 双数组是组织和实现Trie树的一种数据结构。双数组Trie树索引实现的是一种线性时间复杂度的搜索机制，因此被广泛的应用于信息检索和中文分词等领域。然而双数组Trie树索引建立后不易于更新，限制了这种索引的现实应用。在前人的双数组Trie树优化索引构造的基础上，分析了插入和删除操作的所有可能情况，提出了对双数组Trie树索引进行相关操作的算法。最后分析了其时间和空间开支，并用实验结果证明了其可行性。
中文关键词: 信息检索 Trie树 双数组 稳定词 空间开支
Abstract:
keywords:
文章编号： 中图分类号： 文献标志码：
基金项目:国家社科基金(05BYY022)
| Author Name | Affiliation |
| 廖敏 | 北京师范大学 信息科学与技术学院 北京 100875 |
| 褚颖娜 | |
| 宋继华 |
| Author Name | Affiliation |
| 廖敏 | 北京师范大学 信息科学与技术学院 北京 100875 |
| 褚颖娜 | |
| 宋继华 |
引用文本：
廖敏,褚颖娜,宋继华.双数组Trie树索引的可操作性研究①.计算机系统应用,2009,18(10):53-56
.Research on the Operability of the Double-Array Trie Structure.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):53-56
廖敏,褚颖娜,宋继华.双数组Trie树索引的可操作性研究①.计算机系统应用,2009,18(10):53-56
.Research on the Operability of the Double-Array Trie Structure.COMPUTER SYSTEMS APPLICATIONS,2009,18(10):53-56
