作业帮 > 数学 > 作业

设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/05 18:46:10
设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树
并计算哈夫曼树的带权路径长度WPL
哈夫曼树如下:
106
/ \
63 43
/ \ / \
29 34 20 23
/ \ / \ / \ / \
14 15 16 18 10 10 11 12
/ \ / \
6 8 9 9
/ \
4 5
/ \
2 3
WPL=361