对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。
正确答案:构造的哈夫曼树如图5-13所示。
树的带权路径长度为:
W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
树的带权路径长度为:
W.PL=2×4+3×4+5×3+7×3+8×3+9×2+11×2
=120
答案解析:有
微信扫一扫手机做题
对给定的一组权值W=(5,2,9,11,8,3,7),试构造相应的哈夫曼树,并计算它的带权路径长度。
微信扫一扫手机做题