哈夫曼编码

哈夫曼树一般指哈夫曼二叉树（除非特殊说明哈夫曼K叉树）。
#哈夫曼编码
使用一棵二叉树保存字符集中各字符的编码
每个编码对应于从根开始到达某叶结点的一条路径
路径长度等于编码位数，路径到达的叶结点中保存该编码对应的字符。
#译码过程
从左往右→依次扫描0/1串的各位
从根开始，根据串中当前位沿当前结点的左子指针或右子指针下移，直到移动到叶结点为止。
输出叶结点中保存的字符，然后从根结点开始重复这个过程，直到0/1串扫描结束，译码完成。