摘要： 一、伸展树 伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。 因为，它是一颗二叉排序树，所以，它拥有二叉查找树的性质；除此之外，伸展树还具有的一个特点是：当某个节点被访问时，伸展树会通过旋转使该节点成为树根。这样做的好处是，下次要访问该节点时，能够迅 阅读全文