关于splay的清空结点函数
  • 板块学术版
  • 楼主qqqqq111
  • 当前回复1
  • 已保存回复1
  • 发布时间2022/1/8 18:45
  • 上次更新2023/10/28 12:38:51
查看原帖
关于splay的清空结点函数
313137
qqqqq111楼主2022/1/8 18:45

rt,

inline void clear(int x) {//清空结点
	/*
	tree[tree[x].ch[0]].fa=0;
	tree[tree[x].ch[1]].fa=0;
	*/
	tree[x].ch[0]=tree[x].ch[1]=tree[x].fa=tree[x].val=tree[x].siz=tree[x].cnt=0;
	tree[tree[x].fa].ch[ident(x)]=0;
}

(ident是获取自己是其父的哪个儿子)

为什么注释里的东西加了会错?

为什么tree[tree[x].fa].ch[ident(x)]=0;放到tree[x].ch[0]=tree[x].ch[1]=tree[x].fa=tree[x].val=tree[x].siz=tree[x].cnt=0;前面也会错?

求问

2022/1/8 18:45
加载中...