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

最优二叉树又称哈夫曼树，定义为带权路径长度WPL最小的二叉树。 结点的路径长度：从根结点到该结点的路径上分支的数目。 树的路径长度：树中每个结点的路径长度之和。下图，树的路径长度为5。 树的带权路径长度：树中所有叶子结点的带权路径长度之和，WPL(T) = ∑ k = 0 n \sum_{k=0}^n ∑k=0n​ W k W_k Wk​ L k L_k Lk​ 下图，WPL(T) = 7 × 2

>>阅读原文<<