基于前缀编码的先根遍历树生成算法的研究与应用

• 作者: 况立群 熊风光 韩燮
• 来源期刊: 计算机应用与软件
• 学科: 工学
• 关键词: 前缀树 递归树 树生成算法 先根遍历
• 年，卷（期）: 2011,（4）
• 所属期刊栏目: 基金项目论文
• 页码范围: 67-70,94
• 分类号: TP311.12
• 字数: 4565字
• 语种: 中文
• DOI: 10.3969/j.issn.1000-386X.2011.04.020

摘要

在管理信息系统的层次分类树中,为了快速查询分类信息并高效地生成层次分类子树,提出了一种基于前缀编码的先根遍历树生成算法.该算法中的节点采用前缀编码的数据结构,便于快速检索出子树节点集合;在构造子树时预先对其进行先根遍历,产生有序遍历表,同时记录最近各层节点的信息,使得建立子树的效率得到大幅提高.最后通过实例验证了所提算法的有效性,为管理信息系统中层次分类树的建立提供了可行的解决途径.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	韩燮	中北大学电子与计算机科学技术学院	156	869	14.0	18.0
2	况立群	中北大学电子与计算机科学技术学院	35	129	7.0	9.0
3	熊风光	中北大学电子与计算机科学技术学院	24	108	6.0	9.0