堆的建立核心代码记录2022/8/24

void down(int u)
 {
     int t=u;
     if(2*u<=cnt&&h[2*u]<h[t]) t=2*u;//左子树
     if(2*u+1<=cnt&&h[2*u+1]<h[t]) t=2*u+1;//右子树
     if(u!=t)
     {
         swap(h[u],h[t]);//交换位置
         down(t);//第一个较大的数当前已经down()到了t这个位置
     }
 }