关于平衡树
  • 板块学术版
  • 楼主大眼仔Happy
  • 当前回复18
  • 已保存回复18
  • 发布时间2022/6/16 13:47
  • 上次更新2023/10/27 23:13:53
查看原帖
关于平衡树
537046
大眼仔Happy楼主2022/6/16 13:47

rt,如果删除一个节点,可以用不断旋转子节点的方式是他掉下去吗?

while(cur)
{
	if(t[cur].val==k)
	{
		if(t[cur].cnt>1)
		{
			t[cur].cnt--;
			return;
		}
		else 
		{
			int ch=(t[t[f].ch[1]].r>t[t[f].ch[0]].r);
			rotate(ch);//旋转
			continue;
		}
	}
	int ch=(t[cur].val>k);
	f=cur;
	cur=t[cur].ch[ch];
}

码的可能有点丑

2022/6/16 13:47
加载中...