文件名称:C++实现哈弗曼树的建立
文件大小:2KB
文件格式:TXT
更新时间:2013-12-17 10:31:06
哈夫曼树 建立
void output(HT *T,int m) { int i,j; for(i=1;i<=m;i++) { cout<<"第"<T[j].weight)&&(T[j].parent==0)) min1=T[j].weight; } j=i; while(j>0) { if((min1==T[j].weight)&&(T[j].parent==0)) break; else j--; } s1=j; min2=65535; for(j=1;j<=i;j++) { if((min2>T[j].weight)&&(T[j].parent==0)&&(j!=s1)) min2=T[j].weight; } j=i; while(j>0) { if(j==s1) { j--; continue; } else { if((min2==T[j].weight)&&(T[j].parent==0)) break; else j--; } } s2=j; }