给定权值(7,18,3,32,5,26,12,8),构造相应的哈夫曼树
如题,麻烦写出过程,谢谢!
原题我看过,不过不够细,可否细一些
人气：188 ℃ 时间：2020-06-18 13:56:41
解答
这还不够细?3+5=8,此时序列为8 7 8 12 18 26 32 7+8=15,此时序列为15 8 12 18 26 32 8+12=20,此时序列为15 20 18 26 32 ……每一步都挑最小的两个相加.图见下面.多看书,baidu上不好画图,打这些东西很累.------------...
推荐
- 2．设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL.
- 给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?
- 给定权值40,30,15,5,4,3,3,构造相应的哈夫曼树及其编码.
- 9,2,7,5,4,3,8,12,10,如何构造哈夫曼树
- 7、19、2、6、32、3、21、10
- 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
