Splay学习笔记

伸展树(Splay Tree)是一种二叉查找树,它能在$O(log n)$内完成插入、查找和删除操作。它是由丹尼尔·斯立特(Daniel Sleator)和罗伯特·塔扬(Robert Tarjan)在1985年发明的。其也可以维护区间信息,当作类似线段树的数据结构。

233

后面再补。

最近做了个ppt。先扔上来,以后再补。

附件

tarjan原始论文: