堆的实现

最新推荐文章于 2024-06-22 18:42:34 发布

NOI_yzk

最新推荐文章于 2024-06-22 18:42:34 发布

阅读量207

点赞数 1

本文链接：https://blog.csdn.net/NOI_yzk/article/details/78166624

版权

数据结构专栏收录该内容

11 篇文章 0 订阅

订阅专栏

参照jjh神犇


struct Heap{
    Node W[M];
    int sz;
    void Heap(){sz=0;}
    void push(Node x){
        int p=++sz,q;
        while(q=p>>1){
            if(x<W[q]) W[p]=W[q],p=q;
            else break;
        }
        W[p]=x;
    }
    void pop(){
        int p=1,q;
        Node x=W[sz--];
        while((q=p<<1)<=sz){
            if(q<sz && W[q|1]<W[q]) q|=1;
            if(W[q]<x) W[p]=W[q],p=q;
            else break;
        }
        W[p]=x;
    }
    inline Node top(){return W[1];}
    inline bool empty(){return sz==0;}
}Q;