作者:徐有为; 张宏军; 程恺; 陈裕田; 周彬彬二分查找判定树倾斜二叉树逆向哈夫曼编码
摘要:传统面向过程的二分查找判定树构造方法复杂且工作量大。通过分析二分查找判定树的特点,提出倾斜二叉树的定义和构造方法,并进行了相关性质的探究。利用逆向哈弗曼编码(Reversed Huffman Coding,RHC)和二分查找判定树的中序有序性,提出了一种面向计算的二分查找判定树构造法——RHC构造法。结合性能分析、对比,RHC构造法比传统面向过程的方法速度更快、效率更高。
注:因版权方要求,不能公开全文,如需全文,请咨询杂志社