天才一秒记住【长江书屋】地址：https://www.cjshuwu.com
5树的路径长度：从树根到每一个结点的路径长度之和。
2、huffman
树的构造
1
根据
n
个权值{w1，
w2，
?
，wn}，构造成
n
棵二叉树的集合
f={t1，
t2，
?
，tn}，其中每棵二
叉树只有一个权值为
wi
的根结点，没有左、右子树；
2
在
f
中选取两棵根结点权值最小的树作为左、右子树构造一棵新的二叉树，且新的二
叉树根结点权值为其左、右子树根结点的权值之和；
3
在
f
中删除这两棵树，同时将新得到的树加入
f
中；
4
重复2、3，直到
f
只含一颗树为止。
构造
huffman
树时，为了规范，规定
本章未完，请点击下一章继续阅读！若浏览器显示没有新章节了，请尝试点击右上角↗️或右下角↘️的菜单，退出阅读模式即可，谢谢！