给定权值 {19,01,23,14,55,20,84,27 },构造相应的哈夫曼树,计算WPL.
人气:144 ℃ 时间:2020-06-01 14:40:42
解答
243
/\
145 98
/\ /\
61 84 43 55
/\ /\
34 27 20 23
/\
15 19
/\
1 14
WPL=(84+55)*2+(27+20+23)*3+19*4+(1+14)*5=639
推荐
- 用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
- 给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?
- 急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
- 给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.
- 以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
- paramilitary
- 同一个圆的周长和半径的比值是6.28对吗(请用字母表示出过程)非常感谢
- 反应的热效应就是反应的焓变,
猜你喜欢