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

最优二叉树又称哈夫曼树，定义为带权路径长度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
  

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