#ifndef _MedianHeap
#define _MedianHeap

#include <vector>
using namespace std;

template <class Object>
class MedianHeap 
{
  public:
    MedianHeap( )  { }

    const Object & findKth( int k ) const;
    bool isEmpty( ) const;
    int getSize( ) const { return items.size( ); }

    void makeEmpty( );
    void removeKth( int k );
    void removeKth( int k, Object & x );
    void insert( const Object & x );

  private:
    vector<Object> items;  // the array
};

#endif



template <class Object>
void MedianHeap<Object>::makeEmpty( )
{
    items.resize( 0 );
}