2024年7月17日
Splay 学习笔记
摘要： Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 O(\log N) 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Sleator 和 Rob 阅读全文
posted @ 2024-07-17 20:18 Dreamers_Seve 阅读(16) 评论(1) 推荐(2) 编辑