哈夫曼实例解释（哈夫曼编码）

哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点

哈夫曼编码例题：alibaba

当中 a出现3次   b出现2次  l出现一次  i出现一次，按照出现的次数排序形成下方的哈夫曼树,这里是用左边大右边小为分支创建的

所以a的编码就是 0，b的编码就是10，i的编码就是110，l的编码就是111

所有这里alibaba的编码

    a    l        i        b      a     b     a

    0  111   110    10     0     10   0

就是 0111110100100

所以哈夫曼可以用来压缩文件.