最小堆

最近专栏收的基本都是水算法,如dfs,下面我就来讲一讲最小堆

1.简介

最小堆是一种用来求最小值和删除最小值,时间很快,下面我的分享是一种比较简单的方式,步骤只有一个:最小堆

2.代码

priority_queue<ll, vector<ll>, greater<ll> > min_heap;

min_heap.push(10);
min_heap.push(2);
min_heap.push(7);
min_heap.push(100);
min_heap.push(72);

cout << "Min Heap top:" << min_heap.top() << endl;//输出2
min_heap.pop();
cout << "Min Heap top:" << min_heap.top() << endl;//输出7
min_heap.push(1);
cout << "Min Heap top:" << min_heap.top() << endl;//输出1

这就是最小堆的全部了,点个赞呗。

c++算法大全 文章被收录于专栏

本专栏收集了c++大部分基础算法,附有简介和代码。

全部评论

相关推荐

评论
5
4
分享

创作者周榜

更多
牛客网
牛客网在线编程
牛客网题解
牛客企业服务