期刊文献+
共找到1篇文章
< 1 >
每页显示 20 50 100
二分查找判定树的RHC构造法
1
作者 徐有为 张宏军 +2 位作者 程恺 陈裕田 周彬彬 《信息技术与网络安全》 2018年第9期52-56,共5页
传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提出... 传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提出了一种面向计算的二分查找判定树构造法——RHC构造法。结合性能分析、对比,RHC构造法比传统面向过程的方法速度更快、效率更高。 展开更多
关键词 二分查找 判定树 倾斜二叉树 逆向哈夫曼编码
下载PDF
上一页 1 下一页 到第
使用帮助 返回顶部