【总结】伸展树

伸展树是一枚二叉树，可以维护一个数列，或者可以作为二叉搜索树，因为无论怎么旋转，它的中序遍历是不变的。 1、伸展操作。 Splay(x,goal)：旋转结点x，使它成为结点goal的儿子。 ...