>
数学
>
数据结构,构造哈夫曼树,求树的带权路径长度
用6个权值分别为6、13、18、30、7和16的结点构造一棵哈夫曼(Huffman)树,该树的带权路径长度为
答案是221,我不太明白是怎么算的
图中是我自己画的哈夫曼树
人气:392 ℃ 时间: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)构造哈夫曼树的带权路径长度!
英语段落修改
世界著名的科学家的名字?
计算:(3分之1m+2分之1n)的2次方
猜你喜欢
The people must____(thank)for their help.
they are talking about the football match.(变为否定句)
英语 play count from one to ten 和can you count from one to ten?
已知集合M={(x,y)|y=-x^2+2x},N={(x,y)|y=2x^2-4x},则M∩N=?
圆周率的第3000小数值是多少
price意思
when is ____ _____ _____ (艺术节) at your school
求[(e^3x)+1]/[(e^x)+1]在[0,1]上的定积分.
© 2025 79432.Com All Rights Reserved.
电脑版
|
手机版