#ifndef _MaxHeap_H
#define _MaxHeap_H

template<class T>
class MaxHeap{
 public:
  MaxHeap(T a[],int n);
  MaxHeap(int ms);
  ~MaxHeap();
  bool Insert(const T &x);//插入一個元素,如果空返回false，否則返回true
  bool DeleteMax(T &x);//刪除最小的元素，如果空返回false，否則返回true
  void MakeEmpty();//使堆為空
  bool IsEmpty();
  bool IsFull();
  void print();

protected:
  void FilterDown(const int start,const int endOfHeap);//自頂向下構造堆
  void FilterUp(const int start);//自底向上構造堆
 private:
  T *heap;
  int maxSize;
  const int defaultSize;
  int currentSize;
};

#endif