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

摘要：

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

关键词：二叉树、trie-索引树、优化索引树

所属期刊栏目：14

分类号：TP301.6(计算技术、计算机技术)

在线出版日期：2004-05-14（万方平台首次上网日期，不代表论文的发表时间）

页数：共5页

页码：18-21,24