2023年10月20日
学习笔记：Splay
摘要： Splay 定义 Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 $O(\log n)$ 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sl 阅读全文
posted @ 2023-10-20 21:02 tsqtsqtsq 阅读(72) 评论(0) 推荐(0)