> 数学 >
有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
人气:254 ℃ 时间:2020-05-14 16:51:36
解答
50
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131
推荐
猜你喜欢
© 2026 79432.Com All Rights Reserved.
电脑版|手机版