用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
人气:487 ℃ 时间:2020-05-13 01:54:58
解答
首先1与2结合生出3节点,再选剩下的3与刚生成的3结合生出6节点,剩下的4,5都小于6,所以4,5结合生出9节点,最后9和6结合为根节点.
1的路径000
2的路径001
3的路径01
4的路径10
5的路径11
推荐
- 由权值分别为4,7,6,2的叶子生成一棵哈夫曼树,它的带权路径长度为多少?
- 急 有悬赏 哥定权值集合11.3.14.2.7.9.16构造相应的huffman树,计算他的带权路径长度WPL
- 给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?
- 【数据结构】用五个权值{3.2.4.5.1}构造的哈夫曼树带权路径长度是多少?
- 以权值分别为4,3,2,1的四个叶子结点构成的哈夫曼树,其带权路径长度WPL是__
- 相对原子质量与原子的实际质量之间有什么关系
- x-12分之5=8分之3 4分之3+x-4=2分之1
- 几道数学题,设x做
猜你喜欢