给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/08 11:46:34
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)

给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)
给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)

给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学)
建树步骤:
3 4 5 6 7 8 9
7 5 6 7 8 9
7 11 7 8 9
11 14 8 9
11 14 17
25 17
42
建立后的最优二叉树是这样滴:(线和箭头自己连一下吧汗~)
42
25 17
11 14 8 9
5 6 7 7
3 4
权(WPL):3*4+4*4+5*3+6*3+7*3+8*2+9*2=116

好难啊,容我再想想

42
25 17
11 14 8 9
5 6 7 7
3 4
权:116

给定权3,4,5,6,7,8,9,试用算法构造一棵最优二叉树,画出这棵树并计算出它的权.(离散数学) 给定权值{2,3,4,7,8,9},构造赫夫曼树. 设给定一个权值集合W=(3,5,4,9,11,8,15),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL. 给定权的集合{2,4,5,7,9},构造相应的哈夫曼树. 给定数列1,2+3+4,5+6+7+8+9,10+11+12+13+14+15+16,...求该数列的通项公式.(详细) 2.设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度WPL.4.设一组初始记录关键字集合为(25,10,8,27,32,68),散列表的长度为8,散列函数H(k) 若给定向量a=(1,2),b=(-1,0),c=(4,6),试用a,b表示c,则c是多少 给定一列分式,y/x^3,-y^2/x^5,y^3/x^7,-y^4/x^9,.(其中xy不等于0),试写出给定分式中第2009个分式. 给定权值(15,3,14,2,6,9,16,17),构造相应的哈夫曼树 矩阵转置C+编程 描述 写一个函数,使给定的一个矩阵数组转置,即行列互换.比如输入 1 2 3 4 5 6 7 8 9 给定权值40,30,15,5,4,3,3,构造相应的哈夫曼树及其编码. 对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且:(1)给出按中序遍历得到的数列R1;(对给定的数列R={7,16,4,8,20,9,6,18,5},构造一棵二叉排序树,并且:(1)给出按中序遍历得到 给定s等于1,2,3,4,5,6,7,8 由S的三个元素构成的所有集合中 ,不...给定s等于1,2,3,4,5,6,7,8 由S的三个元素构成的所有集合中 ,不含孤立元的集合共几个 , 1/3,2/5,3/7,4/9,……试用正整数n表示第n个数的代数式 试用1,2,3,4,5,6,7,8,9九个数字,排列在图中黑点的位置,是的每个圆周和每条直线上的数字和都相等 试用1,2,3,4,5,6,7,8,9九个数字摆列在右图黑点的位置,使得每个圆周和每条直线上的三个数字的和都相等 给定权值〔3,9,13,5,7〕,构造相应的哈夫曼树,并计算其大带权路径长度,求发图 给定一组权值3,6,7,8,12,14,23,27 (1)画出huffman树(不用做)求huffman 平均编码长度(考虑概率)