已知权值集合为{5,7,2,3,6,9}，要求给出哈夫曼树，并计算带权路径长度WPL。
N诺智能批改可自动批改答案并给出反馈，每次使用将消耗 1个诺币
您当前的诺币数量： 个
N诺正在智能批改，预计需要30秒，请稍候...
79
32
13 19
6 7 9 10
5 5
2 3 WPL = 79
19
带权路径长度：WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
(9+7+6)*2 + 5 * 3 + (2+3)* 4 = 79
Austin00 回复 Austin00： wpl = 8 + 12 + 15 + 18 + 12 +14 = 79
WPL=4*(2+3)+3*5+2*9+2*(6+7)=79
31
9 23
11 12
5 6 5 7
2 3
wpl=9+(5+6+7)*3+(2+3)*4=9+48+20=77
{5,7,2,3,6,9}
19 13
10 9 6 7
(6+7+9)*2+5*3+(2+3)*4=79
O
O O
O 9 6 7
O 5
WPL = 4*(2+3)+3*5+2*(6+7+9)=20+15+44=79
答案：(1)树形态： ...
The road of your choice, you have to go on !
粤ICP备16082171号-1
登录后提交答案