构造哈夫曼树:以数据集(3,4,5,8,11,18,20,30)为结点,构造一棵哈夫曼数,并求其带权路径长度.
人气:498 ℃ 时间:2020-06-02 14:21:51
解答
构建哈夫曼树的步骤:
1,选取结点(node)中最小的两个,相加,构成一个新结点
2,重复第一步,直至所有结点都在同一个树型里面.
所以,大概构成后就是这样
.81
.0/ \1
./ \
.31 50
.0/ \1 0/\1
./ \ / \
.18 13 20 30
.0/ \1 0/ \1
./ \ / \
.7 11 5 8
.0/ \1
./ \
.3 4
从最下面向上读,node3和node4是初始数据里面最小的两个,
它们组成一个新结点7,
然后再重复相同的步骤,在新数据里面,7和11是最小,他们组成18,
原始数据里面的18可以消去.
重复步骤直至所有结点在同一个树型里面
现在看看
3的哈夫曼编码就是0000,而数字最大的30编码就是11
推荐
- 给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?
- 有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
- 由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
- 数据结构与算法:以数据集{4,5,6,7,10,12,18}为结点权值所构造的哈夫曼树,其带权路径长度为?
- 根据集合(3,6,11,9,5,15,18)构造哈夫曼树的带权路径长度!
- 水银温度计打破在床单被单上怎么清洗
- 十分钟掌控课堂七年级语文下怎么样,请火速回答
- 梁衡写历史名人的作品有哪些
猜你喜欢
- 甲、乙两地的距离是1200KM,在比例尺是1:5000000的图上,长是?厘米
- 什么是亲H-NMR谱图,
- 如图,角DEC等于25度,角D等于20度,角F等于45度,角A等于35度,求角AGF的度数
- 再也没有人只是唱给我听了.英语怎么说
- 一种大豆的出油率是20%,300千克大豆可出油( )千克,要榨300千克豆油,需大豆( )千克
- 父亲节的英语
- 这把尺子是谁的
- 如图,在△ABC中,∠C为直角,AB上的高CD及中线CE恰好把∠ACB三等分,若AB=20,求△ABC的两锐角及AD、DE、EB各为多少?