带权路径长度怎么算
1、一般的，我们是可以用常规的构造哈夫曼树求带权路径长度。树的带权路径长度（Weighted Path Length of Tree，简记为WPL）计算结点的带权路径长度：结点到树根之间的路径长度与该结点上权的乘积。
4、那么其带权路径长度WPL=(9+7+8)×2+4×3+(2+3)×4=80。（结点到树根之间的路径长度与该结点上权的乘积）
声明：本网站引用、摘录或转载内容仅供网站访问者交流或参考，不代表本站立场，如存在版权或非法内容，请联系站长删除，联系邮箱：site.kefu@qq.com。