关于splay的旋转
  • 板块学术版
  • 楼主yinbe
  • 当前回复3
  • 已保存回复3
  • 发布时间2025/8/4 16:18
  • 上次更新2025/8/4 21:00:57
查看原帖
关于splay的旋转
759152
yinbe楼主2025/8/4 16:18
void _rotate(int x)
{
	int y=fa[x],z=fa[y],k=direct(x),w=son[x][k^1];
	son[z][direct(y)]=x;fa[x]=z;
	son[x][k^1]=y;fa[y]=x;
	son[y][k]=w;fa[w]=k;
	pushup(x);
	pushup(y);
}

旋转后,xxyy 的父亲,不应该先pushup(y)再pushup(x),才是对的吗?为什么pushup的顺序不影响答案

2025/8/4 16:18
加载中...