哈夫曼源程序(国外英语资料).docVIP

哈夫曼源程序(国外英语资料) #包括 stdio. h #包括是。H #包括字符串。” #包括 malloc。” #定义0 #定义max_num 10000 #定义马克斯60 #定义N 60 这是一个状态； typedef char * HuffmanCode； typedef struct { unsigned int的重量；/ /字符对应的权值 unsigned int型的家长，rchild左右； } HTNode * HuffmanTree；/ /此处定义了哈夫曼树节点的数据类型提供给赫夫曼使用。 typedef struct { HuffmanTree HT； char * c；/ /存放将要建立哈夫曼树的字符 int长度；/ /字符的大小，即开始第一步输入的一个整数 霍夫曼码HC；/ /存放对应的哈夫编码即对应的01代码 }赫夫曼； int的； 无效的选择（HuffmanTree HT，int，int int * * S1，S2） / /把输入的字符按权值从小到大排序，挑出最小权值供huffmancoding()调用 / /并且根节点的权值等于他的左右孩子的权值和 / / 2是在剩下的字符中挑出的最小的劝值的字符 { int i； int 1 = max_num；/ /分钟是根节点的权值 2 / 2是在剩下的字符中挑出的最小的权值的字符int； 对于（i = 1；i =