【数据结构与算法分析】03：树（2）

伸展树 对于m次连续搜索操做有很好的效率，保证从空树开始任意M次对树的操做最多花费O(MlogN)的时间。web 伸展树会在一次搜索后，对树进行一些特殊的操做。只要一个节点被访问过，那么就用AVL树的旋转方法把这个节点移动到根节点。算法 具体来讲，分为如下状况：数据结构 若是访问节点X的父节点是树根，那么咱们只要X和树根；这就是沿着访问路径上的最后的选择； X有父亲（P）和祖父（G），存在两种状况

>>阅读原文<<