摘要： ![[学习笔记] Splay & Treap 平衡树 - 数据结构](https://img2024.cnblogs.com/blog/3358223/202408/3358223-20240831204311649-530071910.png)
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树，一种平衡二叉查找树，通过 \(\text{Splay}\) 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。 阅读全文
[学习笔记] Splay & Treap 平衡树 - 数据结构 Splay 树 又名伸展树，一种平衡二叉查找树，通过 \(\text{Splay}\) 操作不断把节点旋到根节点来维护整颗树的平衡。 说人话，很玄学的玩意，复杂度是单 log 级别的。为啥是单 log，科学的解释请移步 OI-WIKI。 阅读全文