-Houraisan-Kaguya

摘要： 考虑一下 splay 的复杂度分析。 当需要递归的子树较大时，rotate 操作可以使势能降低。 反之势能会上升，但是次数不会超过 \(O(\log n)\)。 那么，当需要递归的子树较小的时候为什么不直接递归呢？ 算法描述 当我们需要插入一个数字 \(x\)，当前节点为 \(a\) 时，进行以下操 阅读全文