设给定一个权值集合w=(3，5，7，9，11)，要求根据给定的权值集合构造一棵哈夫曼树
夫曼树的构造：
（1）根据给定的n个权值{w1,w2,...,wn}构造n棵二叉树的集合f={t1,t2,...,tn}，其中ti中只有一个权值为wi的根结点，左右子树为空；
（2）在f中选取两棵根结点的权值为最小的数作为左、右子树以构造一棵新的二叉树，且置新的二叉树的根结点的权值为左、右子树上根结点的权值之和。
（3）将新的二叉树加入到f中，删除原两棵根结点权值最小的树；
（4）重复（2）和（3）直到f中只含一棵树为止，这棵树就是哈夫曼树。
哈夫曼.bmp
(134.99
kb)
2008-8-5
17:55
以上图片是过程
最后的树是这样：
35
20
15
9
11
7
8
3
5
wpl=3*3
5*3
7*2
9*2
11*2=78
本文来自:
冠威计算机网(
内容全部来源于网络收集，如有侵权，请联系网站删除：QQ：24596024