作业帮 > 数学 > 作业

用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/18 00:49:25
用整数 1,2,3,4,5作为5个树叶的权值,构造出的哈夫曼树的带权路径长度WPL
首先1与2结合生出3节点,再选剩下的3与刚生成的3结合生出6节点,剩下的4,5都小于6,所以4,5结合生出9节点,最后9和6结合为根节点.
1的路径000
2的路径001
3的路径01
4的路径10
5的路径11