为啥你那么多函数都不 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