学习笔记：Splay

之前学习 Treap 的时候理解的不是太好，堆性质和 BST 性质结合得不是很好。发现后续知识对于 Splay 是需要掌握的，于是心血来潮学习了 Splay，个人感觉理解的比 Treap 好，以后手写平衡树就用 Splay 啦。
模板题：Splay

开点

正常比较类似 Treap，只不过不需要随机啦。特殊需要记录的是每个节点的 fa，这样方便在旋转和插入中使用。（\(ch[x][0]\) 表示左儿子，\(ch[x][1]\) 表示右儿子）

标签：学习,ch,理解,笔记,Splay,Treap,需要
来源： https://www.cnblogs.com/snowlovers/p/15644969.html