摘要： Splay（伸展树）实现可分裂与合并的序列 对于BST，除了Treap树之外，还有一种Splay的伸展树，他能快速的分裂与合并。 重要的操作是伸展操作，将一个指定的结点 x 旋转到根的过程。 分三种情况，一次单旋，两次同向单旋，两次反向旋转。可以手动模拟一下这个过程。 到这里，问题常常是将序列的第 阅读全文