早教吧作业答案频道 -->数学-->
权值序列为:10,16,20,6,30,24,如何构造出一棵哈夫曼树?
题目详情
权值序列为:10,16,20,6,30,24,如何构造出一棵哈夫曼树?
▼优质解答
答案和解析
哈夫曼树构造规则是先从序列中选取两个最小的权值的点来构造树,新的树根的权值是两个左右子节点的权值和,该新的权值然后放回到权值序列中.迭代这个过程直到只有一棵树为止.
所以该哈夫曼树是:
106
/ \
44 62
/ \ / \
20 24 30 32
/ \
16 16
/ \
6 10
所以该哈夫曼树是:
106
/ \
44 62
/ \ / \
20 24 30 32
/ \
16 16
/ \
6 10
看了权值序列为:10,16,20,...的网友还看了以下:
阅读和造句,列如wangLiangisstrongerthanliming,阅读和造句,列如wan 2020-04-26 …
镀锌铁丝如何把公斤换算成米列20#镀锌铁丝如何换算成米是需要镀锌铁丝的规格吗?列如20#镀锌铁丝 2020-05-17 …
小王叔叔小王用车床加工零件,每加工一个合格零件就为工厂创造财富20元,每加工一个小王用车床加工零件 2020-05-23 …
^^^^^我没财富了……学C的时候都用完了,哎.编程求出数列的所有升或降的最大子序列.如下面数列的 2020-07-15 …
有一个数列,有20个整数.今要求编一个函数,它能够对从指定位置开始的几个数按相反顺序重新排列并在m 2020-07-27 …
人类创造力如何起源①科学家一直认为直到4万年前,早期人类因基因突变使人类的认知力产生了突发性的飞跃。 2020-11-02 …
请用下列三个词语造句(20字左右)1.战战兢兢2.谗言冷语3.半途而废造句: 2020-11-23 …
用责怪造句15-20字用道歉造句15-20字用故意造句15-20字 2020-12-06 …
为迎接校庆,学校准备投入a元建造一个花圃(如图).已知矩形ABCD的造价为40元/m2,其余的两个半 2020-12-06 …
EXCEL中想设置一个公式:假如当B列1=1时,C列1=10;B列2=2时,C列1=20;B列3=3 2020-12-28 …