开局小说

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

第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

快穿：逍遥路人甲  旧世废土  被贬后，我自立为王  娇妻的谎言  全家惨死？嫡女重生后冠绝京城  八零：真千金回归后，宠冠京城！  航天首席重生1978  全能学霸的养成系女友  满级传球，从皇马解约成全能球王  女神拼命保护我，却不知道我最强  我在冷宫忙种田  梦境，我与轩辕  山野小仙尊  出逃五年，她带两个萌宝杀回来了  萝莉控的万界之旅  你一男兵，混进女兵连当教官？  从忍界开始的游戏商人  道之初境  厨神：我就炒个菜，咋就飞升了？  大A爆涨，抄底娶回女明星