Splay 背板心得

标签：span   class   心得   更新   之间   mat   关系   line   inline   

旋转

将 \(x\) 与其父亲 \(y\) 互换，有三个信息要更新：

• \(x\) 与其爷爷 \(z\) 之间的关系：\(z\) 成为 \(x\) 的父亲，\(x\) 在原先 \(y\) 的位置。
• \(x\) 与 \(y\) 之间的关系：\(x\) 成为 \(y\) 的父亲。如果原先 \(x\) 是 \(y\) 的左儿子，那么现在 \(y\) 是 \(x\) 的右儿子，反之亦然。
• \(x\)

多画画图就理解了。

Splay 背板心得

标签：span   class   心得   更新   之间   mat   关系   line   inline   

原文地址：https://www.cnblogs.com/May-2nd/p/14724048.html