Huffman树

不定长编码时必须采用前缀码或者分隔符。

Huffman 树：它是由n 个带权叶子结点构成的所有二叉树中带权路径长度最小的二叉树，Huffman 树又称最优二叉树。
构造Huffman 树的算法步骤如下：
① 根据给定的 n 个权值，构造n 棵只有一个根结点的二叉树， n 个权值分别是这些二叉树根结点的权，F 是由这n 棵二叉树构成的集合；
② 在 F 中选取两棵根结点树值最小的树作为左、右子树，构造一颗新的二叉树，置新二叉树根的权值=左子树根结点权值+右子树根结点权值；（这里注意那些新的合并的白色的点也作为此树的点）
③ 从 F 中删除这两颗树，并将新树加入F；

④ 重复②、③，直到 F 中只含一棵树为止。