摘要：
伸展树是一种自平衡二叉查找树，它将每次操作的节点都旋转到根节点，伸展树操作的均摊时间复杂度为logn 基本操作 存储 伸展操作 伸展树的最基本的操作当然就是伸展了,这也是它自平衡的基础 splay(x,S)表示在保持伸展树有序性的前提下，通过一系列旋转将伸展树S中的元素x调整至树的根部。 旋转操作就 阅读全文
摘要：
AVL树得名于它的发明者 G.M. Adelson-Velsky 和 E.M. Landis，是一种高度平衡的自平衡二叉查找树 它的查找、插入和删除在平均和最坏情况下都是O（log n），这得益于它的性质： 在满足二叉查找树的性质情况下，还满足每个结点的左右子树的高度之差的绝对值（平衡因子）最多为1 阅读全文