概念

哈夫曼树是带权路径长度 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}$$
  • 新浪图床: