堆

堆的建立 : 

 void MAX_HEAPIFY(int A[],int i)
{
    //把以i为根节点的子树调整为大根子树的算法       
    int temp;
      
    int right;//右子树下标  int left; //左字树下标 
     int largest;//以i为根的这棵子树中最大的接节点  
    right=2*i+1;
      
    left=2*i;
     
       if(left<=HEAPIFY_SIZE&&A[left]>A[i])//如果左子树大于父节点，交换   
        largest=left;
      else largest=i;
     
      
     if(right<=HEAPIFY_SIZE&&A[right]>A[left])//如果右子树大于左子树，交换   
        largest=right;
       
        if(largest!=i) //把父节点换成最大的节点  
    {
                temp=A[i];
                 A[i]=A[largest];
           A[largest]=temp;
           MAX_HEAPIFY(A,largest);//递归调用把以i为根节点的这棵子树调整为最大根子树      }    }  
    }
}

堆的插入 :

将元素放在最后,依次与其父亲节点比较,如果比父亲节点大就交换,否则停止