概念

哈夫曼树是带权路径长度 WPL（Weighted Path Length）最小的二叉树，也称为最优二叉树。

如下图：

它们的带权路径长度分别为：
图a： WPL = 5*2 + 7*2 + 2*2 + 13*2 = 54
图b： WPL = 5*3 + 2*3 + 7*2 + 13*1 = 48
可见，图b的带权路径长度较小，我们可以证明图b就是哈夫曼树(也称为最优二叉树)

- 阅读剩余部分 -

你们好，这是一个微小的开始。
主要是记点无关紧要的东西，以及……一些碎碎念。

以下是测试

• 代码高亮：

#include <stdio.h>
int main()
{
    printf("micro start\n");
    return 0;
}

• 数学公式：
  $$x=\frac{-b\pm\sqrt{b^2-4ac}}{2a}$$

• 新浪图床：