由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?
人气:463 ℃ 时间:2020-04-11 01:58:02
解答
简单的认为就是叶子节点的值.之所以叫权是因为它将用来构造树.
构造方法太长,你还是参考baidu知道吧.哈夫曼树
树:
25
14 9
7 7
5 2
带权路径长度=5*3+2*3+7*2+9*1=44
推荐
- 有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
- 由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
- 2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
- 用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
- 以集合34568101218为叶子结点构造哈夫曼树,并计算其带权路径长度
- 迟日江山丽,春风花草香.表达了作者怎样的情感
- 文化的本质内涵是什么?
- 甲,乙两队共修同一段路,12天修完.已知两队工作效率的比是3:2,如果甲队单独修
猜你喜欢