平衡树——splay 一
Posted yifan0305
tags:
篇首语：本文由小常识网(cha138.com)小编为大家整理，主要介绍了平衡树——splay 一相关的知识，希望对你有一定的参考价值。
splay 一种平衡树，同时也是二叉排序树，与treap不同，它不需要维护堆的性质，它由Daniel Sleator和Robert Tarjan（没错，tarjan，又是他）创造，伸展树是一种自调整二叉树，它会将一个节点沿着到根的路径旋转上去。 空间效率：On 摊平时间效率：Ologn 存储结构 i
以上是关于平衡树——splay 一的主要内容，如果未能解决你的问题，请参考以下文章