天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
f={t1，t2，
?
，tn}中权值小的二叉树作为新构造的二叉树
的左子树，权值大的二叉树作为新构造的二叉树的右子树；在取值相等时，深度小的二叉树
作为新构造的二叉树的左子树，深度大的二叉树作为新构造的二叉树的右子树。
图是权值集合
w={8，
3，
4，
6，
5，
5}构造
huffman
树的过程。
所构造的
huffman
树的
wpl
是：
wpl=6x2+3x3+4x3+8x2+5x3+5x3
=79。
3、huffman
编码方法
由于每个字符都是叶子结点，不可能出现在根结点到其它字符结点的路径上，所以一个
字符的
huffman
编码不可能是另一个字符的
huffman
编码的前缀。
若字符集
c={a，
b，
c，
d，
e，
f}所对应的权值集合为
w={8，
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！