关于splay中的splay函数
  • 板块学术版
  • 楼主hepp
  • 当前回复4
  • 已保存回复4
  • 发布时间2024/4/5 15:42
  • 上次更新2024/4/5 18:22:54
查看原帖
关于splay中的splay函数
541313
hepp楼主2024/4/5 15:42
void spl(int x,int h)
{
	if(!h) rt=x;
	while(fa[x]!=h)
	{
		int y=fa[x],z=fa[y];
		if(z!=h)
		{
			if(chk(x)==chk(y))trn(x);
			else trn(y);
		}
		trn(x);
	}
	upd(x);
}
void spl(int x,int h)
{
	if(!h) rt=x;
	while(fa[x]!=h)
		trn(x);
	upd(x);
}

实际上两种都能过(甚至第二种更快),但所有讲splay都是第一种,所以第二种的漏洞在哪?

2024/4/5 15:42
加载中...