由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
何为“权”?
这题如何算?
树的构造我会.
“带权路径长度”这个指什么?
人气:488 ℃ 时间: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为叶子结点构造哈夫曼树,并计算其带权路径长度
- 重10N的木块,被25N的压力F静压在竖直的墙壁上,则墙壁对木块的摩擦力的大小为_____.
- 爱心义卖活动作文三百字
- 德语翻译问题
猜你喜欢
- 在一次射击中,命中10环9环8环的概率分别是0.17,0.15和0.23,求命中8环以上的概率.?.求解答过程
- 函数Y=f(x)是定义在0,+∞上的减函数满足f(xy)=f(x)+f(y),f(1/3)=1 求f(x)+f(2-x)
- 写一篇英语短文,关于八年级上第七单元的作文!
- 描写山水风景的好段
- 曲线y=1/x与y=x^2在它们交点处的两条切线与x轴所围成的三角形面积是——求过程
- 在括号里填上适当的运算符号(加减乘除),使等式两边相等.4( )4( )4( )4=4 3()3()3()3=1
- 《去打开大自然绿色的课本》课题的含意是什么?
- 两个医院部门的英文翻译,第一个是“挂号收费处”,第二个是“暨免儿保区”,希望英语高手不吝赐教!