星星博客 »  > 

删除最小堆中的第i元素

int delete(Heap h,int i){
  int key;
  if(i <= -1 || i > this.count){
    System.out.println("Wrong position!");
  }
  key = h.array[i];
  h.array[i] = h.array[this.count -1];
  h.count--;
  h.percolateDown(i);
  return key;
}

相关文章