早教吧作业答案频道 -->数学-->
权值序列为: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,...的网友还看了以下：
DNA复制时,DNA聚合酶先与-35区的DNA序列（即启动子）结合,然后滑动到-10区开始转录1. 2020-05-13 …
再问个题问题描述编写程序实现：输入任意整数给n后,输出n行由大写字母A开始构成的三角形字符阵列图形 2020-06-09 …
不用搀扶的答案1.当帕尔曼出现时我（）大会堂如此安静又是因为（）.2.让作者意外感动的“那一刻”的 2020-06-21 …
小曼出去的时候家里的钟是3点整,小曼回来时刚好是3点08分,他们家的钟分针长20厘米,在这段时间内, 2020-11-13 …
英语翻译英国朗曼出版社1986年出版的《朗曼应用语言学词典》对双语教学是这样解释的:“theuseo 2020-11-28 …
10张乱序纸牌选出3张顺序纸牌概率计算手上有10张大小一致的纸牌，通过洗牌让他们打乱顺序。每次从他们 2020-12-02 …
有谁会计算机硬件基础汇编语言1用循环程序求2的8次方,结果存放在AX中2.定义3个字单元,假定为x, 2020-12-03 …
用2和3和10和10算出24…只能用一次,尽量按顺序…当然不可能像三楼那样…方法有很多,谁方法越多, 2020-12-05 …
光明小学教师的工作证编号是由出生日期和报到顺序组成的．①如果一位教师是1978年8月10日出生，报到 2020-12-31 …
光明小学教师的工作证编号是由出生日期和报到顺序组成的．①如果一位教师是1978年8月10日出生，报到 2020-12-31 …