数据结构之最小堆(MinHeap)源代码

最新推荐文章于 2023-04-06 16:31:38 发布

测天绘地2013

最新推荐文章于 2023-04-06 16:31:38 发布

阅读量3.4k

点赞数 3

分类专栏：数据结构

本文链接：https://blog.csdn.net/qq_37623612/article/details/79775936

版权

本文通过分析MinHeap.h头文件和main.cpp测试文件，详细介绍了最小堆的数据结构及其工作原理。通过实际测试，展示了最小堆的插入、删除最小元素等操作，验证了最小堆的正确性。

摘要由CSDN通过智能技术生成

MinHeap.h文件源码

#pragma once
#include<iostream>
using namespace std;
//enum bool{true, false};
#define defaultSize 100
template<class T>
class MinHeap {
public:
	MinHeap(int sz = defaultSize);         //最小堆的默认构造函数
	MinHeap(T arr[], int sz);             //通过一个数组创建构造函数
	~MinHeap();                            //析构函数
	bool insert(const T& x);              //将x插入到最小堆中
	bool removeMin(T& x);                //删除最小堆中最小的元素，保存至x中
	bool isEmpty();                       //判断最小堆是否为空
	bool isFull();                       //判断最小堆是否满
	void makeEmpty();                     //将最小堆置空
	void display();                      //输出最小堆
private:
	T* _heap;                              //存放堆中元素的数组
	int _currentSize;                       //最小堆中当前元素的个数
	int _maxHeapSize;                       //最小堆中最多允许的个数
	void shifDown(int start, int end);      //从start 到end下滑调整为最小堆
	void shifUp(int start);                //从start 到0上滑调整为最小堆
};


//最小堆的默认构造函数