已知权值集合为{5,7,2,3,6,9},要求给出哈夫曼树,并计算带权路径长度WPL。
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
79
{5,7,2,3,6,9}
32
19 13
10 9 6 7
5 5
(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
登录后提交答案