给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?

来源:学生作业学帮网 编辑:学帮网 时间:2024/06/04 02:43:28

给定一组权值W=(14.15.7.3.20.4)请构造出相应的哈夫曼树,并计算其带权的路径长度WPL?

带权的路径长度WPL=3*4+4*4+7*3+14*2+15*2+20*2