已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。
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)树形态: ...
用户登录可进行刷题及查看答案
答案:(1)树形态:
(2)带权路径长度:WPL=(6+7+9)*2+5*3+(2+3)*4=44+15+20=79
登录后提交答案