>
数学
>
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
人气:202 ℃ 时间: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)构造哈夫曼树的带权路径长度!
It must be fun to后接什么
小江家今年收栗子5分之4吨,枣的产量比栗子多8分之3,你今年小江家收的枣比栗子多多少吨?枣的产量是多少
柴油机燃料供给系由什么装置组成
猜你喜欢
x+y/2=2y-z/3=2 x-3y+z=10
出师表中作者提出了哪三条建议
英文翻译; 还将会长期地给客户提供新产品的选择和惊喜
3.42*1.8的积是( )位小数
在代数式:1/2ab,+1/a+b,+ab²+b+1,+π+3,2/π+1/2,+x²-x+1中,多项式有几个?为什么?
钢丝绳光滑度、软硬度测试怎么测
泰国属于什么气候?
What ______(having or showing good manners to others )students they are!
© 2024 79432.Com All Rights Reserved.
电脑版
|
手机版