> 数学 >
用整数 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
推荐
猜你喜欢
© 2025 79432.Com All Rights Reserved.
电脑版|手机版