哈夫曼算法

哈夫曼树是一种树形结构，用哈夫曼树的方法解编程题的算法就叫做哈夫曼算法。树并不是指植物，而是一种数据结构，因为其存放方式颇有点象一棵树有树叉因而称为树。最简哈夫曼树是由德国数学家冯.哈夫曼发现的，此树的特点就是引出的路程最短。概念理解:1.路径从树中一个节点到另一个节点之间的分支构成这两个节点之间的路径。2.路径长度路径上的分支数目称作路径长度。定义:它是由n个带权叶子结点构成的所有二叉树中带权路径长度最短的二叉树。