C++实现堆的基本操作

最新推荐文章于 2024-10-12 16:32:13 发布

zl_8577

最新推荐文章于 2024-10-12 16:32:13 发布

阅读量725

点赞数

本文链接：https://blog.csdn.net/zl_8577/article/details/82143853

版权

本文详细探讨了如何使用C++实现堆的基本操作，包括建立堆、插入元素、删除最大元素等。通过实例代码解析，深入理解堆的内部工作原理及其在优先队列中的应用。

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

#pragma once
#include<iostream>
using namespace std;
#include<vector>


//小堆
template<class T>
class Heap
{
public:
    Heap()
    {}

    Heap(const T* array, int size)
    {
        _hp.resize(size);
        for (int i = 0; i < size; ++i)
            _hp[i] = array[i];

        _Cre