00问答网
所有问题
以数据集{3,4,5,8,12,20,30}为叶子结点的权值 (1)构造一棵哈夫曼树,(2)计算其带权路径长度
如题所述
举报该问题
推荐答案 2012-03-11
WPL
3*4+4*4+5*3+8*3+12*3+20*2+30*2=203
温馨提示:答案为网友推荐,仅供参考
当前网址:
http://00.wendadaohang.com/zd/rIBjrnD00.html
相似回答
以数据集{3,4,5,8,12,
18
,20,30}为叶子结点的权值,
构造一棵哈夫曼树
答:
100 40 60
20
20
30
30 8
12
12 18
5
7 3
4
构造哈夫曼树
:
以数据集(3,4,5,8,
11,18
,20,30)为结点,构造一棵哈夫曼
数...
答:
3的
哈夫曼
编码就是0000,而数字最大的30编码就是11
哈夫曼树
答:
可以证明哈夫曼树的WPL是最小的。【例】给定4个
叶子结点
a,b,c和d,分别
带权
7,5,2和4。
构造
如下图所示的三棵二叉树(还有许多棵),它们的带权路径长度分别为: (a)WPL=7 2+5 2+2 2+4 2=36 (b)WPL=7 3+5 3+2 1+4 2=46 (c)WPL=7 1+5 2+2 3+4 3=35其中(c)...
哈夫曼树的带权
路径怎么求?
答:
2 3 选择 6
,8构造
权值14的树 然后选择 10,14,最终
哈夫曼树
为:24 / \ 10 14 / \ / \
5
5 6 8 / \ 2 3 树带权路径长度WPL = 2*3 + 3*3 + 5*2 + 6*2 + 8*2 = 53 就是每个
叶子结点的权值
*高度之和。
大家正在搜
数据挖掘数据集
大数据数据集
数据集的建立
2,6,(),12
2 6 12 20规律
2019.12.20
哪里有数据集
数据集怎么用
数据集怎么做
相关问题
以数据集{3,4,5,8,12,18,20,30}为叶子结点...
权值为{1,2,6,8}的四个结点构成的哈夫曼树的带权路径长...
利用4,5,6,7,10,12,18这七个值作为叶子结点的权...
设给定一个权值集合W=(3,5,7,9,11),要求根据给定...
给定一组权W={3,5,10,12,15,22} 构造哈夫曼...
由权值分别为13,19,11,8,6,2,5的叶子结点生成一...
已知叶子结点的权值集合w=2,2,3,3,5,8 构造哈夫曼...
一组权值 8,2,5,3,2,17,4 求由此生成的哈夫曼树