-
题名一种基于有序二叉树的高效优化索引树
- 1
-
-
作者
吴海辉
吴建国
-
机构
安徽大学计算机系
-
出处
《微机发展》
2004年第4期18-21,24,共5页
-
文摘
在编制汉字输入法的过程中遇到了字符串的存储和检索问题,对此提出了一种基于有序二叉树的高效优化索引树,给出了优化索引树的生成算法和搜索算法。在该高效优化索引树中,采用特定的非定长结构存储树节点,并把索引树存放在一个字节型逻辑数组中,从而大大减少了索引树中儿子指针和兄弟指针的个数,使得索引树中不存在空指针。优化后的索引树不仅占用存储空间少,而且检索速度极快,非常适合存储编码信息。
-
关键词
数据结构
有序二叉树
高效优化索引树
汉字输入法
存储结构
-
Keywords
binary tree
trie-tree
optimized trie-tree
-
分类号
TP311.12
[自动化与计算机技术—计算机软件与理论]
TP391.14
[自动化与计算机技术—计算机应用技术]
-