堆，优先队列，二叉搜索树实现

一，堆

//堆 
int heap[maxn],sz=0;
//插值 
void push(int x)
{
	int i,p;
	i=sz++; 
	while(i>0){
		//父亲节点的编号 
		p=(i-1)/2;
		//已经没有颠倒的 
		if(heap[p]<=x){
			break;
		}
		//把父亲节点的值放下来 
		heap[i]=heap[p];
		i=p;
	}
	heap[i]=x;
}
//取值 
int pop()
{
	//最小值
	int ret=heap[0];
	//把最后一个值提到树根 
	int x=heap[--sz];
	//从根开始向下交换
	int i=0;
	while(i*2+1<sz){
		//比较儿子的值
		int a=i*2+1,b=i*2+2;
		if(b<sz&&heap[b]<heap[a]) a=b;
		//如果已经没有大小颠倒则退出
		if(heap[a]>=x) break;
		heap[i]=heap[a];
		i=a;
	}
	heap[i]=x;
	return ret;	
}

二，优先队列

//STL 优先队列 
#include <queue>
#include <iostream>
using namespace std;
int main(){
	//声明 
	priority_queue<int> pque;
	//插入元素
	pque.push(3);
	pque.push(5);
	pque.push(1);
	//不断循环直到空为止
	while(!pque.empty()) {
		cout<<pque.top()<<endl;
		pque.pop();
	}
	return 0;
}

三，二叉搜索树的实现

//二叉搜索树的实现
node *root=NULL;
root=insert(root,1);

//表示节点的结构体 
struct node{
	int val;
	node *lch,*rch;
};
//插入数值
node* insert(node *p,int x){
	if(p==NULL){
		node* q=new node;
		q->val=x;
		q->lch=NULL;
		q->rch=NULL;
		return q;
	}
	else{
		if(x<p->val) p->lch=insert(p->lch,x);
		else p->rch=insert(p->rch,x);
		return p;
	}
}