看了半天的 Splay 都没看懂
前情提要
本博客只适用于本蒟蒻复习 Splay ，神犇勿伤。
Splay简介
Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 \(O(\log N)\) 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。
---摘自 OI Wiki.
Splay 树，是一种二叉搜索树（BST），可以在保证BST的性质的情况下实现相较于 \(O(n)\) 暴力更为优化的 \(O(\log N)\) 操作。
那么现在问题来了，什么是 BST ？先上个图：
.png)