随心而动,随意而行.

摘要： 转自：http://yun.ebandao.cn/html/5/10461_0.html1.伸展树Splay Tree，中文叫伸展树，或者分裂树。伸展树(Splay Tree)是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它的优势在于不需要记录用于平衡树的冗余信息。伸展树由Da... 阅读全文