标签： 摊还分析

一、Splay 树核心思想 Splay 树（伸展树）是由 Tarjan 和 Sleator 于 1985 年提出的自调整二叉搜索树。与普通平衡树（如 AVL、红黑树）通过显式维护平衡因子不同，Splay...