随笔分类 - 平衡树

平衡树（Splay）

摘要：参考自：OI Wiki 伸展树定义 Splay 树, 或伸展树，是一种平衡二叉查找树，它通过 Splay/伸展操作不断将某个节点旋转到根节点，使得整棵树仍然满足二叉查找树的性质，能够在均摊时间内完成插入，查找和删除操作，并且保持平衡而不至于退化为链。 Splay 树由 Daniel Slea 阅读全文

posted @ 2022-10-08 21:03 光暗之影x 阅读(25) 评论(0) 推荐(0) 编辑