摘要
哈夫曼树（Huffman Tree），又称最优二叉树，是一种带权路径长度（WPL）最小的二叉树，由 David A. Huffman 于 1952 年提出，核心是用贪心策略让权值大的节点离根更近，实现整体代价最优。
一、带权路径长度
二、哈夫曼树的定义
三、哈夫曼树的构造
四、哈夫曼编码
- 背景：ABCD使用ASCII编码传输，使用的比特位太多，需要更简洁的方法进行传输
- 解决办法：ABCD使用长度为2的二进制表示，并计算带权路径长度
- 存在问题：WPL是200，想进一步压缩
- 进一步压缩WPL：构建哈夫曼树，压缩到130bit
- 固定长度编码VS可变长度编码
五、总结
