关于STL中heap的用法

在STL中heap的用法主要是make_heap(),push_heap(),pop_heap()的用法。具体均在代码中:

// range heap example  用heap构造出来的实际上是一棵树

#include 
#include 
#include 
using namespace std;
int main ()
{
	int myints[] = {10,20,30,5,15};
	vector v(myints,myints+5);
	vector::iterator it;
	make_heap (v.begin(),v.end());//male_heap就是构造一棵树,使得每个父结点均大于等于其子女结点
	cout << "initial max heap   : " << v.front() << endl;
	/* */
	pop_heap (v.begin(),v.end());//pop_heap不是删除某个元素而是把第一个和最后一个元素对调后[first,end-1]进行构树,最后一个不进行构树
	v.pop_back();//删除最后一个的结点
	cout << "max heap after pop : " << v.front() << endl;
	v.push_back(99);//在最后增加一个结点
	push_heap (v.begin(),v.end());//重新构树
	cout << "max heap after push: " << v.front() << endl;
	sort_heap (v.begin(),v.end());//把树的结点的权值进行排序
								  /*for(int j=0;j

你可能感兴趣的:(数据结构)