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