笔趣阁

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

第327章 半（第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

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

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

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