旋转
将 \(x\) 与其父亲 \(y\) 互换，有三个信息要更新：
- \(x\) 与其爷爷 \(z\) 之间的关系：\(z\) 成为 \(x\) 的父亲，\(x\) 在原先 \(y\) 的位置。
- \(x\) 与 \(y\) 之间的关系：\(x\) 成为 \(y\) 的父亲。如果原先 \(x\) 是 \(y\) 的左儿子，那么现在 \(y\) 是 \(x\) 的右儿子，反之亦然。
- \(x\)
多画画图就理解了。
Splay 背板心得
原文：https://www.cnblogs.com/May-2nd/p/14724048.html
