齐林书院

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

第386章 裙子（第7页）

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

2、huffman

树的构造

1

根据

n

个权值{w1，

w2，

?

，wn}，构造成

n

棵二叉树的集合

f={t1，

t2，

?

，tn}，其中每棵二

叉树只有一个权值为

wi

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

2

在

f

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

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

3

在

f

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

f

中；

4

重复2、3，直到

f

只含一颗树为止。

构造

huffman

树时，为了规范，规定