笔趣阁

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

第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

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

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

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