关于 Splay 的删除操作

学术版

ppip @ 2021-08-30 21:32:35

听说 Splay 删除时要 Splay，不然复杂度会不正常。那么：

  1. 这是真的吗？
  2. 如果是真的，那 Splay 哪个点呢？

by zimujun @ 2021-08-30 21:35:23

Splay 多 splay 一下更好能保证复杂度吧

你已经把前驱和后继转过来了，操作点已经到根了就不用转了吧（

by ppip @ 2021-08-30 21:36:51

@zimujunqwq 呃好像是的

|