堆的调整

#include<stdio.h>
int h[8]={-1,1,2,3,4,5,6,7};//这里假设有这样一个堆，用来测试向下调整的正确性，后面会讲到堆的建立,第一个数不用
int n;
void siftdown(int i)//从某个节点作为根节点向下调整
{
    int t,temp;//应该是父节点小，子节点大，而一旦子节点小，就需要调整了~~
    while (i*2<=n)//如果它的子节点不为空，至少存在左节点
    {
        if (h[i]>h[i*2])//先考虑左子节点，如果左节点小于父节点
        t=i*2;
        else
        t=i;
        if((i*2+1<=n)&&(h[i*2+1]<h[t]))//再考虑右节点，如果右节点的值比刚刚找到的节点都要小
        t=i*2+1;
        if (t!=i)//如果最小值不是父节点
        {
            temp=h[t];
            h[t]=h[i];
            h[i]=temp;
            i=t;//不要忘记将需要检查的父节点向下移（好吧，我经常忘记~~）

        }
        else
            break;//如果父节点就是最小的节点（即已经满足最小堆的特性）
    }
}
int main()
{
    int  i;
    n=7;
    h[1]=9;//修改堆顶元素的值，此时不符合最小堆的要求(其实后面的堆排序就用到了修改堆顶元素的这种方法）
    siftdown(1);
    for (i=1;i<=7;i++)
        printf("%d ",h[i]);
        printf("\n");

    return 0;

}