试用权集合{12,4,5,6,1,2}构造哈夫曼树,并计算哈夫曼树的带权路径长度。
69
12+(4+5+6)*3+(1+2)*4=69
12*1 + (5+6+7)*3 + (1+2)*4 = 69
12 + 4 + 8 + 12 + 15 + 18 = 69
51
4 5 6 1 2 12 3 3 4 5 6 12 10 5 6 7 12 21 7 11 12 39 18 12 69
4 5 6 1 2 12 3 3 4 5 6 12 10 5 6 7 12 21 7 11 12 39 18 12 60
WPL=4*(1+2)+3*4+3*(5+6)+12=69
wpl=69
{12,4,5,6,1,2}
30
18 12
7 11
3 4 5 6
1 2
4*(1+2)+3*(4+5+6)+12=69
4*(1+2)+3*(4+5+6)+1*12=69
WPL=12*1+4*(5+6+4)+5*(1+2)=87
我超白好嘛 回复 我超白好嘛: emmm.图画错了....怎么删除评论.....丢人
WPL=12*1+(4+5...
用户登录可进行刷题及查看答案
WPL=12*1+(4+5+6)*3+(1+2)*4=12+45+12=69
登录后提交答案