优先队列push pop操作

优先队列push pop操作

#include <stdio.h>//优先队列（大顶堆实现） 
#define max 100                                //两种功能：1、插入一个数值 
int heap[max];                                           //2、取出其中最大（小）值 
int sz = 0;//堆中数值个数 
void push(int x)
{
	int i = sz ++; //i表示x（最后一个）的编号 同时个数加一 
	while(i > 0){
		int p = (i-1)/2;
		if(heap[p] >= x) break;  //如果某个heap[i]的父节点比它大 就把x放到这里 
		heap[i] = heap[p];//否则 父节点下来 然后再将这个父节点（此时为x）当成下一个子节点，再往上找 
		i = p;
	}
	heap[i] = x; 
}
void pop()
{
	int ret = heap[0]; //大顶堆的最大值
	int x = heap[--sz]; // 取最后一个元素，并且删除 （因为要保证是完全二叉树，所以取最后一个） 
	int i = 0; //把x放到开头 
	while(i*2+1 < sz){
		int l = i*2 + 1; //左孩子 
		int r = i*2 + 2; //右孩子 
		if(r < sz && heap[l] < heap[r]) l = r; //两个孩子中较大的 设为l,heap[l] 
		if(x > heap[l]) break; //如果x 比这两个孩子都大，因为下面已经保证是大顶堆了，所以x放到这 
		heap[i] = heap[l];//否则 较大的这个孩子节点提上去，将较大的孩子节点（此时为x）作为下一个节点，继续往下找 
		i = l;
	} 
	heap[i] = x;
}