伸展树(Splay Tree),也叫分裂树,是一种二叉排序树,它能在O(log n)内完成插入、查找和删除操作。(来自百科)
伸展树的操作主要是
Splay整理
原文:http://www.cnblogs.com/shenben/p/6189061.html