给出以数据序列{10,2,7,13,9,12,18}为节点权植所构造的哈弗曼树并计算该树的加权路径和长度WPL.
来源:学生作业帮 编辑:大师作文网作业帮 分类:数学作业 时间:2024/10/04 03:25:20
给出以数据序列{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层.
参考下我回答过的 参考资料,
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层.
参考下我回答过的 参考资料,
由分别带权为9,2,5,7的4个叶节点构造一棵哈夫曼树,该树的带权路径长度为()?
急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
构造哈夫曼树:以数据集(3,4,5,8,11,18,20,30)为结点,构造一棵哈夫曼数,并求其带权路径长度.
给定权值〔3,9,13,5,7〕,构造相应的哈夫曼树,并计算其大带权路径长度,求发图
数据结构中的一道题由权值为9,2,5,7的四个叶子结点构造一棵哈夫曼树,该树的带权路径长度为__(50)__.供选择的答
数据结构问题:给定一组数据{6,2,7,10,3,12}以它构造一棵哈夫曼树,则树高为5,带权路径96,但是
2.设给定一个权值集合W=(3,5,7,9,11),要求根据给定的权值集合构造一棵哈夫曼树并计算哈夫曼树的带权路径长度W
数据结构,构造哈夫曼树,求树的带权路径长度
用权值2,3,7,8,12构造一棵哈夫曼树,并求其WPL.
给定数据序列d={7,16,4,8,20,9,6,18,5},构造一棵二叉排列数,并求出该二叉排列树查找成功的平均查找长
构造哈弗曼树~8,2,5,3,2,17,4 并求 WPL~我算的是103可我同学算的100~