霍夫曼树和霍夫曼编码

霍夫曼树：

又叫做最优二叉树，将一个字符串用树存储。

比如有一个字符串A（出现了5次）B（15）C（40）D（30）E（10）

1，将他们从小到大排序：A，E，B，D，C

2，然后每次取前两个，组成新的树 A->N<-E，他的权值为(A+E = 15)

3，然后排序后接着取前两个，直到只剩一个后

霍夫曼编码：

是一种文件压缩形式，是通过构建霍夫曼树形成的

 如图：将左子树的路径全部改为0，右子树改为1，到达该字母的数字就是该字母分配的霍夫曼编码。

例如A（01）， D（00）

通过这种编码，可以将原本的编码缩短