数据结构与算法-哈夫曼树_数据结构与算法哈夫曼

作者：Cpp五条 | 2024-05-20 04:02:18

踩

数据结构与算法哈夫曼

最优二叉树又称哈夫曼树，定义为带权路径长度WPL最小的二叉树。

结点的路径长度：从根结点到该结点的路径上分支的数目。
树的路径长度：树中每个结点的路径长度之和。下图，树的路径长度为5。
树的带权路径长度：树中所有叶子结点的带权路径长度之和，WPL(T) = $\sum_{k=0}^n$ $W_k$ $L_k$
下图，WPL(T) = 7 × 2 + 5 × 2 + 2 × 3 + 4 × 3 + 9 × 2 = 60

声明：本文内容由网友自发贡献，不代表【wpsshop博客】立场，版权归原作者所有，本站不承担相应法律责任。如您发现有侵权的内容，请联系我们。转载请注明出处：https://www.wpsshop.cn/w/Cpp五条/article/detail/596023