最小堆
最近专栏收的基本都是水算法,如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++大部分基础算法,附有简介和代码。