伸展树(Splay Tree)
伸展树（SplayTree）是一种二叉排序树，它能在O(logn)内完成插入、查找和删除操作。它由DanielSleator和RobertTarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。
下载地址
用户评论
确实不错，正在看呢
正在看红黑树, 参考看一下.
看了之后，才知道原来树有这么多种，看来知识太浅薄了