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

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

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

参考资料：
https://www.cnblogs.com/wuyuankun/p/3982216.html