您的位置: 首页 > 文章 > 数据结构与算法-哈夫曼树 数据结构与算法-哈夫曼树 分类: 文章 • 2024-01-07 12:20:04 最优二叉树又称哈夫曼树，定义为带权路径长度WPL最小的二叉树。 结点的路径长度：从根结点到该结点的路径上分支的数目。 树的路径长度：树中每个结点的路径长度之和。下图，树的路径长度为5。 树的带权路径长度：树中所有叶子结点的带权路径长度之和，WPL(T) = ∑k=0n\sum_{k=0}^n∑k=0nWkW_kWkLkL_kLk 下图，WPL(T) = 7 × 2 + 5 × 2 + 2 × 3 + 4 × 3 + 9 × 2 = 60 参考资料：https://www.cnblogs.com/wuyuankun/p/3982216.html
