数据结构 POJ 2431 Expedition 二叉树 并查集 POJ 1182 食物链
一.堆的实现
int heap[MXN],sz=0;
void push(int x){
int i=sz++;//自已节点的编号
while(i>0){
int p=(i-1)/2;//父亲节点的编号
if(heap[p]<=x)break;//如果已经没有大小颠倒则退出
heap[i]=heap[p];//父亲节点放下来,自
原创
2013-11-03 12:33:57 ·
1483 阅读 ·
0 评论