开局小说

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

第386章 裙子（第6页）

c，

b，

a

考点

15：哈夫曼树（★★★）

1、最优二叉树（huffman

树）

1

结点路径：从树中一个结点到另一个结点的之间的分支构成这两个结点之间的路径。

2

路径长度：结点路径上的分支数目称为路径长度。

3

结点的带权路径长度：从该结点的到树的根结点之间的路径长度与结点的权（值）的乘积

4权（值）：各种开销、代价、频度等的抽象称呼。

5树的路径长度：从树根到每一个结点的路径长度之和。

2、huffman

树的构造

1

根据

n

个权值{w1，

w2，

?

，wn}，构造成

n

棵二叉树的集合

f={t1，

t2，

?

，tn}，其中每棵二

叉树只有一个权值为

wi

的根结点，没有左、右子树；

2

在

f

中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且新的二

叉树根结点权值为其左、右子树根结点的权值之和；

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