用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?我算出来的是76,但是答案是69,给个详细点的解析,答得好,
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 03:38:11
用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?
我算出来的是76,但是答案是69,给个详细点的解析,答得好,
WPL=4*3+5*3+6*2+7*2+8*2=69
30
17 13
9 8 6 7
4 5
收录互联网各类作业题目,免费共享学生作业习题
慧海网手机作业共收录了 千万级 学生作业题目
来源:学生作业学帮网 编辑:学帮网 时间:2024/05/15 03:38:11
用{4,5,6,7,8}构造赫夫曼树,其带权路径是多少?
我算出来的是76,但是答案是69,给个详细点的解析,答得好,
WPL=4*3+5*3+6*2+7*2+8*2=69
30
17 13
9 8 6 7
4 5