题目
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
提问时间:2021-03-21
答案
=6*4+7*4+13*3+30*2+16*2+18*2=219吧,根结点的值不对哦
举一反三
已知函数f(x)=x,g(x)=alnx,a∈R.若曲线y=f(x)与曲线y=g(x)相交,且在交点处有相同的切线,求a的值和该切线方程.
我想写一篇关于奥巴马的演讲的文章,写哪一篇好呢?为什么好
奥巴马演讲不用看稿子.为什么中国领导演讲要看?
想找英语初三上学期的首字母填空练习……
英语翻译
最新试题
- 1谢谢您回答我的问题 但我知道答案 需要解题过程 谢谢
- 2积大约是1200的两位是乘两位数的算式有哪些?
- 3当m,n为何值时,函数y=(5m-3)x^(2-n)+(m+n)
- 4若某三角形两边的垂直平分线的交点在第3边上,则该三角形是
- 5私营企业中劳动者的工资收入属于按劳分配吗?
- 6已知tana=3 sina^2-2sinacosa+3cosa^2
- 7英语翻译:我读中学的时候,几乎没有自由可言.
- 8六一班美术小组人数与文艺小组人数的比是四比七文艺小组的人数小组多十二人这两个小组各有多少人
- 9奇峰怪石是成语吗
- 10设a=1/2 cos6-√3/2 sin6,b=2tan13/(1+tan^13),c=sin50/2cos25,则判断abc大小
热门考点