splay tree

性能：

插入O（logn）

删除O（logn）

搜索O（logn）---平均来讲

 

伸展树最大的特征：每一次搜索完，目标搜索元素总是在root节点。

 

伸展树的伸展操作：