基于完全二叉树的极大堆的上下漂移实现

//基于完全二叉树的极大堆的上下漂移实现 
//INT_MAX极大数 INT_MIN极小数 
#include <cstdlib>
#include <iostream>
#include <vector> 
#define N 11

using namespace std;

typedef int  T;     //!!!!!!!
typedef vector<T>::iterator TP;//!!!!!

void shiftup(TP a,int n){
     for(int p=n/2;p>0&&(a[p]<a[n]);p=(n=p)/2)//向量可以这样索引 
      std::swap(a[p],a[n]); 
} 
     
     
void shiftdown(TP a,int n){
     for(int p=1,bc=2;bc<=n;bc=2*p){
       if(bc<n&&(a[bc]<a[bc+1])) ++bc;
       if(a[p]<a[bc]) {std::swap(a[bc],a[p]);p=bc;}
       else break;      
             }
     }
 
 
 
 
 int main(){  
 vector<int> vv;
 vv.reserve(2*N);
vv.push_back(INT_MAX); //INT_MAX极大数 INT_MIN极小数 
 //vv[0]=INT_MAX;//!!! 
 //cout<<vv[0]<<endl;
 //system("PAUSE");
//    return 1;
 //for(int i=1;i<21;i++)
 vv.push_back(88);
 vv.push_back(75);
 vv.push_back(83);
 vv.push_back(65);
 vv.push_back(55);
 vv.push_back(63);
 vv.push_back(53);
 vv.push_back(45);
 vv.push_back(35);
 //vv[2]=14;//用地址+【】进行索引 
 TP first=vv.begin();
 //！！！定义向量的指针用该语句，而非用取地址符号来定义 
//cout<<vv[0]<<endl;  
for(int i=0;i<N-1;i++)
   cout<<vv[i]<<endl;
 
 int o=91;
//极大堆的shiftup操作实现 
cout<<"now add value to MAX_HEAP:"<<o<<endl;
vv.push_back(o);
shiftup(first,N-1);
cout<<"after shiftup operation:"<<endl; 
for(int i=0;i<N;i++)
   cout<<vv[i]<<endl;
   
std::swap(vv[N-1],vv[1]);
shiftdown(first,N-1);   
cout<<"after shiftdown operation:"<<endl;
   for(int i=0;i<N;i++)
   cout<<vv[i]<<endl;
   
    system("PAUSE");
    return 1;
}