关于 splay 的时间复杂度的疑问

P3369 【模板】普通平衡树

为啥你那么多函数都不 splay。
by w23c3c3 @ 2022-02-27 12:40:52


Splay 规定:每访问一个节点后都要强制将其旋转到根节点。
by sprads @ 2022-02-27 12:44:10


其实旋转到根节点的操作就是平衡深度了,如果你不旋转的话深度是得不到保证的。 > 有些时候旋转还是节点数据更新的保证
by legendgod @ 2022-02-27 13:28:29


|