二叉树的相关操作

#include<stdio.h>
int size=0;   //全局变量
int heap[100];
void push(int x)   //插入函数从下往上找
{
 int i=size++;  //size从0开始，i从0开始，之后size自加
 while(i>0)  //当i等于0时，直接将x赋给heap[i]
 {
  int j=(i-1)/2;  //找i的父节点j
  if(heap[j]<=x)  break;  //将父节点的值和要插入的值比较，如果父节点的值小与要插入的值，直接将要插入的值赋给i的位置；即heap[i]=x
  heap[i]=heap[j];    //如果父节点的值大与要插入的值，将父节点的值下移到i的位置，即heap[i]=heap[j]
  i=j;  //将j赋给i，重复上面步骤
 }
 heap[i]=x;
}
int pop()   //删除函数从上往下找
{
 int res=heap[0],temp=heap[--size];  //定义res存放每次要删除的值，temp记录树的最后一个值，从上往下找temp的位置
  int i=0;
 while(2*i+1<size)  //当2*i+1 == size的时候，直接将temp赋给i位置
 {
  int j=2*i+1;  //定义j为i的左孩子
  while(j+1<size && heap[j+1]<heap[j])  j++;  //当j+1<size 并且i的右孩子比左边孩子小，j++，否则，j不变，j的位置存的是j和j+1中较小的值的下标
  if(heap[j]>=temp)  break;  //如果i的孩子中的较小的都比temp值大，则将temp赋给i的位置，即heap[i]=temp
  heap[i]=heap[j];  //如果i的孩子中的较小者比temp小，将较小者放到i的位置
  i=j;  //将j赋给i，重复上面步骤
 }
 heap[i]=temp;
 return res;   //将要删除的值返回
}
int main()
{
 int x;
 while(1)
 {
  scanf("%d",&x);
  if(x==-1)  //x==-1为结束条件 
   break;
   push(x); //每个x插入二叉树中
 }
  while(size) 
  {
   printf("%d%c", pop(), size == 1 ? '\n': ' ');
  }
return 0;
}