早教吧作业答案频道 -->数学-->
权值序列为: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,...的网友还看了以下：
北宋分割相权北宋设置了诸多分割相权的官职和机构：如参知政事、枢密使、三司使等,宋前期也延用了唐朝的三 2020-03-30 …
下列不能作为遗产的是()A.被继承人的人身权利如姓名权、肖像权B.被继承人的一套住房C.被继承人的 2020-05-22 …
下列权利中不属于人格权的为：A．姓名权B．名誉权C．荣誉权D．肖像权人身权包括哪些?人身权:民事主 2020-06-17 …
在代位权诉讼中，如果债权人胜诉的，由次债务人承担诉讼费用，且从实现的债权中优先支付在这句话中，在代 2020-06-21 …
计算机时间时为什么要先除后乘,例如t=t/(1000*3600*24)*(1000*3600*24 2020-07-17 …
在一列不按大小排列的数中,取这列数中从大到小的70%中的最小值,函数怎么写?在电子表格中,如A列的 2020-07-23 …
观察如图漫画，回答下列问题：（1）漫画中商家的行为侵犯了消费者的哪些权利？违背了经济活动中的什么原则 2020-11-01 …
已知一组数据4，13，24的权数分别是，，，则这组数据的加权平均数是 2020-11-18 …
（2014•张家界）已知一组数据4，13，24的权数分别是16，13，12，则这组数据的加权平均数是 2020-11-18 …
下列权利属于身份权的有?13.下列权利属于身份权的有()A.名誉权B.监护权C.著作权D.姓名权 2020-12-24 …