作业帮 > 数学 > 作业

2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个

来源:学生作业帮 编辑:作业帮 分类:数学作业 时间:2024/05/24 11:16:48
2.有7个带权结点,其权值分别为4,7,8,2,5,16,30,试以它们为叶子结点构造一棵哈夫曼树(要求按每个
64
26 48
11 15 16 30
5 6 7 8
2 4
(2+4)*4+(5+7+8)*3+(16+30)*2=24+60+92=176