阅读背景:

可并堆总结

来源:互联网 

左偏树

int mer(int x,int y){
    if(x==0||y==0) return x+y;
    if(lt[x].val>lt[y].val) swap(x,y);
    rc=mer(rc,y);
    if(lt[lc].dis<lt[rc].dis) swap(lc,rc);
    lt[x].dis=lt[rc].dis+1;
    return x;
}int mer(int x,int y){
    if(x==0||y==0) r



你的当前访问异常,请进行认证后继续阅读剩余内容。

分享到: