伸展树(Splay tree)的基本操作与应用

伸展树(Splay tree)的基本操作与应用 伸展树的基本操作与应用 【伸展树的基本操作】 　　伸展树是二叉查找树的一种改进，与二叉查找树一样，伸展树也具有有序性。即伸展树中的每一个节点 x 都满足：该节点左子树中的每一个元素都小于 x，而其右子树中的每一个元素都大于 x。与普通二叉查找树不同的是，伸展树可以自我调整，这就要依靠伸展操作 Splay(x,S)。 伸展操作 Splay(x,S)　

>>阅读原文<<