有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
人气:254 ℃ 时间:2020-05-14 16:51:36
解答
50
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
推荐
- 由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
- 由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
- 2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
- 以集合34568101218为叶子结点构造哈夫曼树,并计算其带权路径长度
- 以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
- 将一个函数图象按向量a平移,
- 1/1*3+1/3*5+1/5*7……1/97*99怎么算
- 改一些英语的句子
猜你喜欢