mysplaytree.h.txt

来自「sourceforge历史版本完整下载: http://sourceforge.」· 文本 代码 · 共 28 行

普通伸展树:

在添加操作时，不做任何平衡措施,

在访问时，将被访问节点推至根节点，从而使平均访问时间接近O(logN);

如果被访问节点的父节点是根节点，做一次旋转即可

其它情况
      
一字形  
         G           x
        /             \
       p      ->       P
      /                 \
     x                   G

之字形

       G             x
      /             / \
     P       ->    P   G
      \
       x


自顶向下伸展树: