最优二叉树的生成及应用

作     者：张广学 ZHANG Guangxue

作者机构：陕西纺织服装职业技术学院陕西咸阳712000 

出 版 物：《现代电子技术》 (Modern Electronics Technique)

年 卷 期：2008年第31卷第10期

页      码：112-113,119页

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

主 题 词：霍夫曼树 霍夫曼算法 最佳判定算法 执行时间 

学科分类：12[管理学] 1201[管理学-管理科学与工程类] 081104[081104] 08[工学] 0835[0835] 0811[工学-水利类] 0812[工学-测绘类] 

D　O　I：10.16652/j.issn.1004-373x.2008.10.039

馆 藏 号：203194166...