给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.

来源:学生作业帮助网 编辑:作业帮 时间:2024/05/09 14:02:58

给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.
给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.

给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.
1:那么首先取出最小的两个,即2,7.构成以下图案.
9
| |
2 7
集合便成为了 {7,9,10,12,13,18}
2:从中选出两个最小的.即 7 ,9.
即变成 16
| |
9 7
| |
2 7
集合即变成了{10,12,13,16,18}
3:从中选取两个最小的.即 10,12;
即构成:
22
| |
10 12
集合即变成了{13,16,18,22}
4:从中选取两个最小的.即13,16.
即变成 29
| |
16 13
| |
9 7
| |
2 7
集合变成了{18,22,29};
5:同样,取出18,22;
即构成:
40
| |
22 18
| |
10 12
集合即变成{29,40};
6:将29,40,联合起来.
69
| |
29 40
| | | |
16 13 22 18
| | | |
9 7 10 12
| |
2 7
即变成了{69};
那么就已经完成了.
可以看到最初的集合里的数都变成了叶子.
WPL就是用 叶子节点乘以它的层数,然后 累加起来就是啦.
即(13+18)*2+(7+10+12)*3+(2+7)*4 =205.
注意:是用 【叶子节点】 乘以 层数.根为第0层.
参考下我回答过的 参考资料,

给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL. 已知正整数序列7,11,5,3,9,4,10,2,8,1,6用快速排序法进行排序,给出第一次排序的序列 给出dna序列怎么得到蛋白质序列 用二分法查表法,查找从键盘输入的任意一个数,是否在下面的数据序列中.1 3 5 7 9 11 13 free pascal的题目一个数如果只有因子2、3、5或7,那么这样的数就叫做神奇数.数据序列1,2,3,4,5,6,7,8,9,10,12,14,15,16,18,20,21,24,25,27,是前20个神奇数.写程序求出数据序列的第n个神奇数输入:一个整数n 数据序列 2 1 4 9 8 10 6 20 只可能是下列哪一种排序排2趟后的结果? 答案是快速 怎么看出来的?数据序列 2 1 4 9 8 10 6 20 只可能是下列哪一种排序排2趟后的结果?答案是快速 怎么看出来的? 输入一个由10个整数组成的序列,其中序列中任意连续三个整数都互不相同,求该序列中所有递增或递减子序列的个数.例如:输入:1 10 8 5 9 3 2 6 7 4输出:6对应的递增或递减子序列为:1 10 10 8 5 已知序列{10,18,4,3,6,12,1,9,15,8},请给出采用归并排序法对该序列作升序排序时的每一趟的结果 一道数据结构希尔排序法的试题,请大侠们解决已知序列{10,18,4,3,6,12,1,9,17,8},请给出采用希尔排序法对该序列排序时的每一趟的结果. 数据序列(12,13,6,5,8,7,20,3,9)只能是下列排序算法中的哪个1趟排序后的结果.A.插入排序 B.选择排序 C.冒泡排序 D.堆排序 “若数据元素序列11,12,13,7,8,9,23,4,5是采用某排序方法得到的第二趟排序结果,则所使用的排序方是用的插入排序还是二路归并排序啊? 数据序列(8,9,10,4,5,6,20,1,2)只能是下列排序算法中的哪个2趟排序后的结果A.选择排序B.冒泡排序C.插入排序D.堆排序 关于时间序列数据与横截面数据的区别问题今天第一次学应用统计学.鸭梨好大.关于书上给出的概念:横截面数据:同一时间对同一总体内不同单位的数量进行观察而获得的数据.时间序列数 给出dna序列怎么设计引物 eviews 时间序列数据一般至少多少年 2)在A2单元格中输入12.5,然后在B列中以B2为起点填充步长为5.5、终止值为346008.01的“等比序列”数据结果保留俩位小数, Matlab编程 给出一组数据用正态分布的曲线进行拟合例:x=10,11,12,13,14,15,16;y=1,8,27,30,9,2,2用正态分布曲线进行拟合,并找出均值与方差~ Excel表,两列数据.同一列数据中有相同的数据,在另一列数据中重新排列名次.A列:(名次)1,2,3,4,5,6,7,7,9,9,9,12,13,14,15,15,B列:(分值) 1140,1240,2130,2080,2213,860,876,要求:根据A列相同的名次,再以B