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

什么是哈夫曼树呢？

哈夫曼树是一种带权路径长度最短的二叉树，也称为最优二叉树。下面用一幅图来说明。

它们的带权路径长度分别为：

图a： WPL=52+72+22+132=54

图b： WPL=53+23+72+131=48

可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)。

带权外部路径长度计算；
WPL=n11+n22+n33+n44+n55+...+nii