哈夫曼树与哈夫曼编码

哈夫曼树（最优二叉树）

1. 概念：
   
   • 结点的路径长度：从根结点到该结点的路径上分支的数目。
   • 树的路径长度：树中每个结点的路径长度之和。
   • 结点的带权路径长度：结点的路径长度与权值之积。
   • 树的带权路径长度： 树中所有叶子结点的带权路径长度之和。
   • 哈夫曼树（最优二叉树）：所有满足叶子结点个数为n，且结点权值相同的二叉树中，树的带权路径长度最小的树。
2. 构造：
   
   • 每次选取俩个权值最小的结点合并，形成新的结点，权值为原来俩结点权值之和，直到合并至剩一个结点。
   • 算法：贪心 （+ 堆排）
   • 代码：

---

哈夫曼编码