paring heap_算法

paring heap

int mer(int x,int y) {
    if(!x||!y) return x|y;
    if(v[x]<v[y]) swap(x,y);
    r(y)=l(x);l(x)=y;
    return x;
}
int mers(int x) {
    if(!r(x)) return x;
    r(r(x))=0;r(x)=0;
    return mer(mers(r(r(x))),mer(x,r(x)));
}
int pop(int x) {//return root
    return mers(l(x));
}