伸展树(Splay Tree)

【文件属性】：
文件名称：伸展树(Splay Tree)
文件大小：892KB
文件格式：PDF
更新时间：2014-01-06 15:34:57
OI 算法 伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。