最大堆的抽象数据类型定义
最大堆的抽象数据类型 (ADT) 定义如下：
类定义：
template
class MaxHeap : public MaxPQ {
public:
MaxHeap(int sz = DefaultSize); // 创建空堆
bool IsFull(); // 判断堆中元素个数是否达到最大容量
void Insert(T& item); // 插入元素
bool IsEmpty(); // 判断堆中元素个数是否为 0
T* Delete(T& x); // 删除最大值并返回
};
成员函数：
| 函数 | 描述 |
|---|---|
| IsFull() | 判断堆中元素个数是否达到最大容量 |
| Insert(item) | 插入元素 item |
| IsEmpty() | 判断堆中元素个数是否为 0 |
| Delete(x) | 删除最大值并返回，并将 x 设为最大值 |
文件大小：4.19MB
评论区