关于平衡树的删除
  • 板块学术版
  • 楼主shitbro
  • 当前回复31
  • 已保存回复31
  • 发布时间2020/8/9 20:34
  • 上次更新2023/11/6 20:49:10
查看原帖
关于平衡树的删除
90972
shitbro楼主2020/8/9 20:34

为什么当t[u].c==1t[u].c == 1t[u].sizt[u].siz--

if(t[u].v == x) {
		if(t[u].c > 1) {
			t[u].siz --;
			t[u].c --;
			return ;
		}
		if(! t[u].l || ! t[u].r) u = t[u].l + t[u].r;
		else {
			if(t[t[u].l].p < t[t[u].r].p) {
				zigright(u);
				remove(u,x);
			}
			else {
				zigleft(u,x);
				remove(u,x);
			}
		}
	}
2020/8/9 20:34
加载中...