手写堆_C++

　　一般主程序中拿堆顶元素

     x=h[];
     h[]=h[top--];
     down();

　　在堆尾加入元素

     h[++top]=x;
     up(top);

　　上浮下沉操作

 inline void up(int x)
 {
     if (x==) return;
     if (h[x>>]>h[x])
     {
         swap(h[x>>],h[x]);
         up(x>>);
     }
 }
 inline void down(int x)
 {
     x<<=;
     if (x>top) return;
     if (x<top&&h[x+]<h[x]) x++;
     if (h[x>>]>h[x])
     {
         swap(h[x>>],h[x]);
         down(x);
     }
 }

版权所有，转载请联系作者，违者必究

联系方式：http://www.cnblogs.com/hadilo/p/5932395.html