哈夫曼树编码.docVIP

哈夫曼树编码 typedef struct QHTNode{ char c; //存储的数据，为一个字符 double weight; //节点权重 int parent;//父节点在数组中的位置索引 int lchild;//左孩子在数组中的位置索引 int rchild;//右孩子在数组中的位置索引 }HTNode; void creatHuffmanTree(HTNode ht[],int n){ int i,j; int lchild,rchild; double minL,minR; for(i=0;i2*n-1;i++){ ht[i].parent = ht[i].lchild = ht[i].rchild = -1; } for(i=n;i2*n-1;i++){ minL = minR = MAXNUMBER; lchild = rchild = -1; for(j=0;ji;j++){ if(ht[j].parent == -1){ if(ht[j].weight minL){ minR = minL; minL = ht[j].weight; rchild = lchild; lchild = j; }else if(ht[j].weight minR){ minR = ht[j].weight; rchil