作业帮 > 数学 > 作业

设给定一个权值集合W=(3,5,4,9,11,8,15),要求根据给定的权值集合构造一棵哈夫曼树

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 12:55:18
设给定一个权值集合W=(3,5,4,9,11,8,15),要求根据给定的权值集合构造一棵哈夫曼树
并计算哈夫曼树的带权路径长度WPL.
55
/ \
15 46
/ \
11 29
/ \
9 20
/ \
8 12
/ \
5 7
/ \
3 4
带权路径长度WPL=(3+4)*6+5*5+8*4+9*3+11*2+15=163