一种基于有序二叉树的高效优化索引树

• 作者: 吴建国 吴海辉
• 来源期刊: 微机发展
• 学科: 工学
• 关键词: 二叉树 trie-索引树 优化索引树
• 年，卷（期）: 2004,（4）
• 所属期刊栏目: 开发与应用研究
• 页码范围: 18-21,24
• 页数: 5页
• 分类号: TP301.6
• 字数: 3432字
• 语种: 中文
• DOI: 10.3969/j.issn.1673-629X.2004.04.006

摘要

在编制汉字输入法的过程中遇到了字符串的存储和检索问题,对此提出了一种基于有序二叉树的高效优化索引树,给出了优化索引树的生成算法和搜索算法.在该高效优化索引树中,采用特定的非定长结构存储树节点,并把索引树存放在一个字节型逻辑数组中,从而大大减少了索引树中儿子指针和兄弟指针的个数,使得索引树中不存在空指针.优化后的索引树不仅占用存储空间少,而且检索速度极快,非常适合存储编码信息.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	吴建国	安徽大学计算机系	68	474	11.0	18.0
2	吴海辉	安徽大学计算机系	33	121	6.0	10.0