作业帮 > 数学 > 作业

有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度

来源:学生作业帮 编辑:拍题作业网作业帮 分类:数学作业 时间:2024/05/22 08:25:30
有七个带权节点,其权值分别是3 7 8 2 6 10 14,以他们的叶子为结点构造哈夫曼树,计算带权路径长度
50
21 29
11 10 15 14
5 6 7 8
2 3
上图为树,
所以带权路径长度为 2x4+3x4+6x3+10x2+7x3+8x3+14x2=131