高级数据结构（一）

一.自顶向下伸展树html 伸展树考虑到局部性原理，为使整个查找时间更小，将被频繁查找的节点调整到根部，即经过不断改变树的结构，从而使其的操做保持了O(logN)的摊还时间界。网络 伸展树的单旋转、一字形旋转和之字形旋转的旋转示意图以下，post   图1-1 伸展树的单旋转、一字形旋转和之字形旋转的展开旋转示意图性能 在执行完最后一步的展开后，须要对L、R以及中间树进行合并，造成单一的树，合并的

>>阅读原文<<