C++ STL容器之heap（堆）篇

C++ STL容器之heap（堆）篇

没有想到第一次用堆 是在LeetCode的算法题上，作为一个学生党来说，需要用到堆跟堆算法的场景确实比较少。这篇文章不仅是跟大家分享有关于堆的知识，也是为了通过这种方式巩固我自己对堆的理解。并且我将通过最开始说的拿到LeetCode题来跟大家一起实践堆的使用 。
本期文章代码将用C

一、堆的定义

1、定义

堆（heap）是计算机科学中一类特殊的数据结构的统称。通常是一个可以被看做一棵树的数组对象。

2、堆的性质

（1）堆中某个结点的值总是不大于或不小于其父结点的值；
（2）堆总是一棵完全二叉树。
将根结点最大的堆叫做最大堆或大根堆，根结点最小的堆叫做最小堆或小根堆。常见的堆有二叉堆、斐波那契堆等。

二、堆的使用

C++中用来创建堆的行数定义在头文件中。

1、创建堆

make_heap：在容器范围内，就地建堆，保证最大值在所给范围的最前面，其他值不确定。

#include<iostream>
#include<vector>
#include<algorithm>
using namespace std;

int main() {
   
	vector<int>nums{
    2, 5, 10, 3, 6, 8, 12, 7, 9, 1 };
	make_heap(nums.begin(), nums.end(</