// heappq.h - derived class of PQ to be implemented by
//            using a heap

#ifndef HEAPPQ_H
#define HEAPPQ_H

#include "pq.h"

class HeapPQ : public PQ {

public:
    HeapPQ();
    virtual void put(double);
    virtual double get();
    
private:
    double *array;
    int size;
    int topChild(int); // utility function
};

#endif