数组实现的堆操作

最新推荐文章于 2022-12-02 18:02:23 发布

转载最新推荐文章于 2022-12-02 18:02:23 发布 · 851 阅读

文章标签：

#数组 #对操作

算法专栏收录该内容

83 篇文章

订阅专栏

1. 插入：

/*h->elements[0] is sentinel*/
/*最小堆*/
void insert(ElementType X, Queue h){
    if(isFull(h)){
        Error("Queue is full");
        return;
    }
    for(i=++h->size;h->elements[i/2]>x;i/=2)
   {
       h->elements[i] = h->elements[i/2];
   }
   h->elements[i]=x;//“插入排序“
}

2.删除