gistfile1.h

class BinaryHeap
{
  public:
    explicit BinaryHeap(int capacity = 100);
    explicit BinaryHeap(const vector<char> & items);

    bool isEmpty( ) const;
    const char & findMin( ) const;


    void insert(char s);
    void deleteMin( );
    void deleteMin( char & minItem );
    void makeEmpty( );

  private:
    int currentSize;  // Number of elements in heap                                                                             
    vector<char> array;        // The heap array                                                                                

    void buildHeap( );
    void percolateDown( int hole );
};