使用make_heap()创建堆| C ++ STL

什么是堆数据结构？

堆是基于树的，用于快速检索最大（最大堆）或最小（最小堆）元素。此DS用于优先级队列，原始算法，堆排序等。

make_heap()函数

语法：

    make_heap( arg1, agr2 ,[arg3])

这里，

• arg1 =指向数字列表开头的指针或迭代器

• arg2 =指向数字列表结尾的指针或迭代器

• arg3 =可选，用于更改堆的默认性质，即将最大堆更改为最小堆

1）代码演示make_heap()[最大堆]的用法

#include <bits/stdc++.h>
using namespace std;

#define MAX 5

int main(){
	int array[MAX]={6,3,6,17,8};
	//最大堆创建
	make_heap(array,array+MAX);
	cout<<array[0]<<endl;
	return 0;
}

输出结果

17