贪心算法-Huffman算法2-错误改进

选出最小和次小

p1=p2=0; //相关变量赋初值 min1=min2=1000;//相当于一个大数 for(j=0;j<n+i;j++) { if(pht->ht[j].parent==0) { if(pht->ht[j].weight<min1) { min1=pht->ht[j].weight; p1=j; } } } for(j=0;j<n+i;j++) { if(pht->ht[j].parent==0) { if((pht->ht[j].weight>min1)&&(pht->ht[j].weight<=min2)&&(j!=p1)) { min2=pht->ht[j].weight; p2=j; } } }

使用flag分派字符串大小

for(int i=0;i<n;i++)

{ flag=0; //start=n-1; //k,f是两个工作指针,f指向k的父亲 for(int k=i,f=pht->ht[i].parent;f!=0;k=f,f=pht->ht[k].parent) { flag++; //左边分配0，右边分配1 } //--------------- c=(char*)malloc(sizeof(char)*(flag)); c[flag]='\0'; for(int k=i,f=pht->ht[i].parent;f!=0;k=f,f=pht->ht[k].parent) { if(pht->ht[f].lchild==k) { c[--flag]='0'; } else { c[--flag]='1'; } } //为第i个字符编码分配空间 //因为路径有长有短 HC[i]=(char*)malloc(sizeof(char)); strcpy(HC[i],c); }输出

for(int i=0;i<n;i++) { int j=0; printf("第%d个字符的编码,它的权值为是%d:\n",i,weight[i]); { printf("%s\n",HC[i]); //j++; } }