笔趣阁

手机浏览器扫描二维码访问

第386章 裙子（第7页）

3

在

f

中删除这两棵树，同时将新得到的树加入

f

中；

4

重复2、3，直到

f

只含一颗树为止。

构造

huffman

树时，为了规范，规定

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

快穿：盘古居然是我哥  逼我做妾？真太子为我入赘将军府  都市神医，开局扇醒拜金女  我在修仙游戏世界中浑水摸鱼  穿成花瓶美人，反派老公破产了  凛冬末日：全民避难所求生  武侠游戏：只有我知道剧情  我手握无限物资，砸出末世安全区  我在无限游戏中永生  京港月光  空间通末世，我带飞全家很合理吧  八零守寡小娇娇，冷面糙汉被钓疯  小马宝莉：星空之下  七零娇美人，甩掉知青当首富  沙雕攻以为他虐了白月光  七零大厂美人，改造反派崽暴富  新来的转校生竟比校霸还野  跌落山崖的我，习得神级功法  穿越明朝之我救了马皇后  医林萧韵