数据结构：伸展树Splay

核心思想：局部性原理

1. 刚刚被访问过的元素，极有可能在不久之后被再次访问
2. 即将被访问的元素，极可能处于刚被访问元素的附近

伸展树将每次刚被访问的结点通过旋转操作移到树根
采用双层伸展

左旋右旋的记忆方式：
对结点进行左旋操作，会将该结点变到其左孩子的位置，而其右孩子将变成其父亲；右旋则反之。