mysplaytree.h.txt

sourceforge历史版本完整下载: http://sourceforge.net/project/showfiles.php?group_id=202044 提供了基于b树索引算法的文件数据数据

普通伸展树:

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

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

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

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

之字形

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


自顶向下伸展树: