| 最优二叉树的生成及应用 |
| |
| 引用本文： | 张广学.最优二叉树的生成及应用[J].现代电子技术,2008,31(10):112-114. |
| |
| 作者姓名： | 张广学 |
| |
| 作者单位： | 陕西纺织服装职业技术学院,陕西,咸阳,712000 |
| |
| 摘 要： | 衡量一个算法的优劣有许多因素,效率就是其中之一。而效率指的就是算法的执行时间。提高效率是软件开发必须注重的问题。对同一个问题往往有多个算法可以解决,在同等条件下,执行时间短的算法其效率是最高的。从霍夫曼树的定义以及霍夫曼算法出发,介绍如何构造霍夫曼树以及利用霍夫曼算法优化程序设计的原理,重点讨论在判定类问题中利用霍夫曼树可以建立最佳判定算法,提高程序的执行速度。
|
| 关 键 词： | 霍夫曼树 霍夫曼算法 最佳判定算法 执行时间 |
| 文章编号： | 1004-373X(2008)10-112-02 |
| 修稿时间： | 2007年11月16 |
Generation and Application of Optimal Binary Tree |
| |
| ZHANG Guangxue.Generation and Application of Optimal Binary Tree[J].Modern Electronic Technique,2008,31(10):112-114. |
| |
| Authors: | ZHANG Guangxue |
| |
| Abstract: | Efficiency is one of factors to judge an algorithm,it refers to execution time of algorithm to improve the efficiency is important problem in software development.In the same condition,it has high efficient in a short execution time.According to Huffman algorithm and Huffman tree,how to build Huffman tree and using Huffman algorithm to optimize the program design are introduced,Huffman tree is applied to build best decision algorithm is discussed too. |
| |
| Keywords: | Huffman tree Huffman algorithm best decision algorithm execution time |
| 本文献已被 CNKI 维普 万方数据 等数据库收录！ |
|
