求splay树如何删除子树?

P1486 [NOI2004] 郁闷的出纳员

同问
by 032o35 @ 2022-07-15 19:49:03


只知道要先将子树旋转到根,求助后边步骤
by Dovish @ 2022-07-15 19:49:56


@[mzycwyc_lh](/user/614654) 实际上是把子树对应的区间的前驱和后继分别旋转到根和根的儿子,然后直接把旋转到儿子的那个的子树删了就可以
by 传奇666666 @ 2022-07-15 19:52:12


感谢dalao,orz
by Dovish @ 2022-07-15 19:55:21


此贴完结
by Dovish @ 2022-07-15 19:56:42


|