c语言课程设计-哈夫曼编译码器设计的源代码

哈夫曼树，又称最优二叉树，是一类带权路径长度最短的树。有着广泛的应用。构造哈夫曼树，有一个带有一般规律的算法。根据给定的N个权值{w1,w2,w3,w4…wn}构成N棵二叉树的集合，其中每棵二叉树中只有一个带权的根节点，其左右子树均空。在二叉树集合中中选取两棵根节点的权值最小的树作为左右子树构造一棵新的二叉树，且置新的二叉树的根节点的权值为其左右子树的根节点的权值之和。重复以上操作，直到Ｎ棵二叉树集合中只含一棵树为止。