哈夫曼树, 即带权路径最小的树, 权值最小的结点远离根结点, 权值越大的结点越靠近根结点
哈夫曼编码例题：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
所以哈夫曼可以用来压缩文件.
相关文章：