最优二叉树的生成及应用

• 作者: 张广学
• 来源期刊: 现代电子技术
• 关键词: 霍夫曼树 霍夫曼算法 最佳判定算法 执行时间
• 年，卷（期）: 2008,（10）
• 所属期刊栏目: 软件技术
• 页码范围: 112-113,119
• 页数: 3页
• 分类号: TP183
• 语种: 中文
• DOI: 10.3969/j.issn.1004-373X.2008.10.039

摘要

衡量一个算法的优劣有许多因素,效率就是其中之一.而效率指的就是算法的执行时间.提高效率是软件开发必须注重的问题.对同一个问题往往有多个算法可以解决,在同等条件下,执行时间短的算法其效率是最高的.从霍夫曼树的定义以及霍夫曼算法出发,介绍如何构造霍夫曼树以及利用霍夫曼算法优化程序设计的原理,重点讨论在判定类问题中利用霍夫曼树可以建立最佳判定算法,提高程序的执行速度.

作者信息

序号	姓名	单位	发文数	被引次数	H指数	G指数
1	张广学		3	12	1.0	3.0