【總結】伸展樹

伸展樹是一枚二叉樹，可以維護一個數列，或者可以作為二叉搜索樹，因為無論怎么旋轉，它的中序遍歷是不變的。 1、伸展操作。 Splay(x,goal)：旋轉結點x，使它成為結點goal的兒子。 ...