第六章叉与二叉树精品.ppt

6.7.2 Huffman树及应用 　　　　　　for (j=0;ji-1;j++) //选择两个权值最小的结点 　　　if(tree[j].parent==-1)?　　　　if(tree[j].weightsmall1)　　　　　{　　　　　　small2=small1;//改变最小权，次小权及其位置　　　　　　small1=tree[j].weight;//找出最小的权值　　　　　　p2=p1;　　　　　　p1=j;?　　　　　}　　　　else if(tree[j].weightsmall2)　　　　　{small2=tree[j].weight;//改变次小权及位置　　　　　　p2=j;}　　}//选择结束 6.7.2 Huffman树及应用 tree[p1].parent=i+1; tree[p2].parent=i+1; //新生成的结点放在向量tree[i+1] tree[i].lch=p1+1; tree[i].rch=p2+1; tree[i].weight= tree[p