蒟蒻求助,请问这样写的splay函数是双旋吗?
查看原帖
蒟蒻求助,请问这样写的splay函数是双旋吗?
72468
「 」楼主2020/8/6 16:11
	void splay(int p,int goal)
	{
		while(tr[p].fa!=goal)
		{
			int fa=tr[p].fa,grand=tr[fa].fa;
			if(grand!=goal)
			{
				if((tr[fa].son[1]==p)==(tr[grand].son[1]==fa))
				rotate(fa);
				else
				rotate(p);
			}
			else
			rotate(p);
		}
		if(!goal)
		rt=p;
		return ;
	}

还是说写假了……

2020/8/6 16:11
加载中...