堆

#include
#include
using namespace std;
template 
class MaxPQ
{
private :
    E *arr;
    int n;
    void swim(int);
    void sink(int);
public :
    MaxPQ(int maxSize):n(0)
    {
        arr=new E[maxSize];
    }
    E deleteMax();
    void insert(E);
    bool isEmpty();
    E maxVal();

};
template 
void MaxPQ::swim(int k)
{
    while(k>=1&&arr[k]>arr[(k-1)/2])
    {
        swap(arr[k],arr[(k-1)/2]);
        k=(k-1)/2;
    }
}
template 
void MaxPQ::sink(int k)
{
    int j;
    while(2*k+1=arr[j]) break;
        swap(arr[j],arr[k]);
        k=j;
    }
}
template 
void MaxPQ::insert(E elem)
{
    arr[n]=elem;
    swim(n++);
}
template 
E MaxPQ::deleteMax()
{
    E val=arr[0];
    swap(arr[0],arr[--n]);
    sink(0);
    return val;
}
template 
bool MaxPQ::isEmpty()
{
    return n<1;
}
template 
E MaxPQ::maxVal()
{
    return arr[0];
}
int main()
{
    MaxPQ pq(50);
    for(int i=0;i<50;i++)
    {
        pq.insert(i);
    }
    while(!pq.isEmpty())
    {
        cout<