返回顶部
2022年10月8日
平衡树（Splay）
摘要： 参考自：OI Wiki 伸展树 定义 Splay 树, 或 伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作 不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊 时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Slea 阅读全文
posted @ 2022-10-08 21:03 光暗之影x 阅读(48) 评论(0) 推荐(0)