作业帮 > 数学 > 作业

以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/07/03 11:39:27
以{5,6,7,8,9,10,15,18,22}作为叶子结点的权值构造一颗Huffman树,计算带权路径长度
O
/ \
O O
/ \ / \
O O O 22
/ \ / \ / \
O O 15 18 9 10
/ \ / \
5 6 7 8
wpl=1*3+4*4+5*4=35