Huffman树与文件压缩的原理

1、Huffman树的简单介绍以及带权路径长度的求解        Huffman树，又称为最优二叉树，是加权路径长度（weighted path length）最短的二叉树。所谓树的带权路径长度，就是树中所有的叶结点的权值乘上其到根结点的路径长度。         下面，我要用一个简单的数组构造一棵Huffman树，然后再求其加权路径长度： a[]={0,1,2,3,4,5,6,7,8,9};

>>阅读原文<<