splay旋转模板

最新推荐文章于 2021-07-12 16:23:55 发布

alan_cty

最新推荐文章于 2021-07-12 16:23:55 发布

阅读量1.8k

点赞数

分类专栏：模板 splay 模板库文章标签： splay 伸展树模板旋转

本文链接：https://blog.csdn.net/alan_cty/article/details/51204007

版权

模板同时被 3 个专栏收录

21 篇文章 0 订阅

订阅专栏

模板库

21 篇文章 8 订阅

订阅专栏

splay

10 篇文章 0 订阅

订阅专栏

splay旋转模板

void rotate(int x) {
    int y=f[x],z=son(x);f[x]=f[y];
    if (f[x]) t[f[x]][son(y)]=x;
    t[y][z]=t[x][1-z];
    if (t[x][1-z]) f[t[x][1-z]]=y;
    f[y]=x;t[x][1-z]=y;
}
void splay(int x,int y) {
    while (f[x]!=y) {
        if (f[f[x]]!=y)
            if (son(f[x])==son(x)) rotate(f[x]);
            else rotate(x);
        rotate(x); 
    }
    if (!y) root=x;
}