二分查找判定树的RHC构造法

• 作者: 周彬彬 张宏军 徐有为 程恺 陈裕田
• 来源期刊: 信息技术与网络安全
• 学科: 工学
• 关键词: 二分查找 判定树 倾斜二叉树 逆向哈夫曼编码
• 年，卷（期）: 2018,（9）
• 所属期刊栏目: 智能算法
• 页码范围: 52-56
• 页数: 5页
• 分类号: TP311
• 字数: 4573字
• 语种: 中文
• DOI: 10.19358/j.issn.2096-5133.2018.09.014

摘要

传统面向过程的二分查找判定树构造方法复杂且工作量大.通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究.利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提出了一种面向计算的二分查找判定树构造法——RHC构造法.结合性能分析、对比,RHC构造法比传统面向过程的方法速度更快、效率更高.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张宏军	陆军工程大学指挥控制工程学院	5	5	1.0	2.0
2	程恺	陆军工程大学指挥控制工程学院	6	6	1.0	2.0
3	徐有为	陆军工程大学指挥控制工程学院	2	5	1.0	2.0
4	陈裕田	陆军工程大学指挥控制工程学院	1	0	0.0	0.0
5	周彬彬	陆军工程大学指挥控制工程学院	1	0	0.0	0.0