小根堆 的调整算法

//  小根堆  的调整算法 /* heap[]:存储堆的数组 hlength:heap[]的节点数  */  //把节点 P 向下调整  void down(int p) { int q=p*2; a=heap[p]; while(q<=hlength){ if(q<hlength&&heap[q]>heap[q+1]) q++; if(heap[q]>=a){ break; }else{
相关文章
相关标签/搜索