设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树.
设一组权值集合W=(15,3,14,2,6,9,16,17),要求根据这些权值集合构造一棵哈夫曼树,则这棵哈夫曼树的带权路径长度为( ).
人气:127 ℃ 时间:2020-07-26 09:53:38
解答
16*2+17*2+14*3+15*3+9*3+6*4+2*5+3*5=229
推荐
- 2.设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL.
- 给定权值(15,3,14,2,6,9,16,17),构造相应的哈夫曼树
- 设给定一个权值集合W=(9,4,10,6,3,10,8,15,12,16,2,11),构造一个哈夫曼树
- 设一组权值集合W={2,3,4,5,6},则由该权值集合构造的哈夫曼树中带权路径长度之和为多少?
- 根据集合(3,6,11,9,5,15,18)构造哈夫曼树的带权路径长度!
- How often do you get this magazine?
- 初一英语50词作文两篇
- 英语完形填空,看不懂
猜你喜欢