霍夫曼编码

整个树这一章，只有霍夫曼编码容易忘记，倒是不难理解，现记录之，方便以后查阅。

先介绍霍夫曼树（最优二叉树）：根节点到每个节点的距离之和为二叉树的长度，长度最短的二叉树叫霍夫曼树。如何生成霍夫曼树：举例子，A5，B6，C8，D9，E11，F15。

N11，C8，D9，E11，F15。

M19，D9，E11，F15。

...

就生成了。具体的图就不画出来了。

霍夫曼编码：压缩。比如有一段话“ASFSDFHBSETYQAWEQYHWTGQWEGDFE”统计每个字母出现的频率，按频率高低排序，画出二叉树，将左分支的权重改为0，右分支改为1。然后每个节点代表一个字母，写出该字母的路径上的01序列，就是代表的这个字母的编码。