PTA-哈夫曼树的创建之select函数

void Select(HTNode HT[],int len,int &s1,int &s2)//选出权值最小的两个结点，下标通过s1和s2传出去
{
    int i,min1=32767,min2=32767;
    for(i=1;i<=len;i++)
    {
        if(HT[i].weight<min1&&HT[i].parent==0)
        {
            s2=s1;
            min2=min1;
            min1=HT[i].weight;
            s1=i;
        }
        else if(HT[i].weight<min2&&HT[i].parent==0)
        {    min2=HT[i].weight;
            s2=i;
        }
    }
}

 先从中选出s1为最小的，让s2继承s1的次小的值。

先执行if再执行else if,执行if只是为了选出来s1，而当没有weight比min1小了，此时就需要执行else if,选出来比min2小的wewight。