摘要：
Huffman树又称最优二叉树，是一个带权路径长度最短的树。算法思想是：1.将所有有权值分别构建一个只有一个节点的二叉树结构，将这些节点加入集合A中（Huffman森林）2.检查集合A成员的个数，如果为1，则算法结束，集合A中唯一的节点为Huffman树的根3.从集合A中取出根节点权值最小的两个树a,b，集合中不再保留这两颗树4.由a,b分别为左右子树构建一个新的二叉树r，令r的权值等于a,b权值之和5.将r加入集合A中6.从第2步开始重复步骤前缀编码：若要设计长短不等的编码，则必须是任意一个字符的编码都不是另一个字符编码的前缀，这种编码就是前缀编码。树的带权路径长度，就是树种所有的叶节点的权 阅读全文
