/*********************************************************** *fiename:HuffmanCode.c *author:于鹏 csdn *modify:dhfalive 2010.11.9 dh_fa@live.cn vs2008 *description:用于生成给定带权重的节点的霍夫曼编码 **********************************************************/ #include <stdio.h> #include <malloc.h> #include <conio.h> #include <string.h> #include <stdlib.h> #define HuffmanTree HF #define HuffmanCode HMC typedef struct { unsigned int weight; //权重 unsigned int parent,lchild,rchild; } HTNode,*HF; typedef char **HMC; typedef struct { unsigned int s1; unsigned int s2; } MinCode; void Error(char *message); HMC HuffmanCoding(HF HT,HMC HC,unsigned int *w,unsigned int n); MinCode Select(HF HT,unsigned int n); int main() { MinCode Select(HF HT,unsigned int n); HF HT=NULL; HuffmanCode HC=NULL; unsigned int *w=NULL; unsigned int i,n; printf("请输入节点数