?? maxheap.h
字號:
#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
?? 快捷鍵說明
復制代碼
Ctrl + C
搜索代碼
Ctrl + F
全屏模式
F11
切換主題
Ctrl + Shift + D
顯示快捷鍵
?
增大字號
Ctrl + =
減小字號
Ctrl + -