给定权值7,6,3,32,5,26,12,9,构造相应的哈夫曼树,并计算其带权路径长度。

2025-04-26 01:09:29
推荐回答(1个)
回答1:

哈夫曼树是:
100
/ \
42 58
/ \ / \
17 25 26 32
/ \ / \
8 9 12 13
/ \ / \
3 5 6 7
树的带权路径长度为WPL = (3+5 + 6 +7)*4 + (9+ 12)*3 + (26+32)*2 = 263