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

并计算哈夫曼树的带权路径长度WPL。求大神
2024-11-21 21:08:06
推荐回答(1个)
回答1:

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