伸展树(Splay Tree)

【文件属性】：

文件名称：伸展树(Splay Tree)

文件大小：892KB

文件格式：PDF

更新时间：2014-01-06 15:34:57

OI 算法

伸展树（Splay Tree）是一种二叉排序树，它能在O(log n)内完成插入、查找和删除操作。它由Daniel Sleator和Robert Tarjan创造。它的优势在于不需要记录用于平衡树的冗余信息。在伸展树上的一般操作都基于伸展操作。