>
数学
>
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
人气:413 ℃ 时间:2020-05-23 08:16:29
解答
=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦
推荐
【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
数据结构问题:给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是
数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?
根据集合(3,6,11,9,5,15,18)构造哈夫曼树的带权路径长度!
Great Britain is an island that lies off the northwest coast of Europe .The nearest country is Fra
鸟类什么结构比两栖类更适应陆地生活?
20天 用英文怎么说
猜你喜欢
等边三角形的三个顶点分别为A(0,根号3),B(-1,0),C(1,0),若将三角形ABC沿边BC旋转一周,求所得旋转体的体积
甲乙两种贸易的原价相同.换季时甲种毛衣按四折销售,乙种毛衣按五件销售,张叔叔用216元购买这两种毛衣各
一道有关被动语态的英语选择题~
mth (6 17:10:38)
趣味题的问题,答到一题请回复.最好每题要有列式.求大神帮我.
在Rt三角形ABC中,已知角A=90度,BC=a,若长为2a的线段PQ以点A为中点,则向量PQ与向量BC的夹角取何值时,向量BP·向量CQ的值最大?求出这个最大值.
1.一个正方形的边长是4cm,它的周长和面积相等.( )
解方程 过程 1*2/x+2*3/x+.2007+2008/x=2007
© 2026 79432.Com All Rights Reserved.
电脑版
|
手机版