Skip to content

标签:数据结构

共 17 篇文章

Splay 学习笔记

Splay 是一种二叉查找树,它通过不断将某个节点旋转到根节点,使得整棵树仍然满足二叉查找树的性质,并且保持平衡而不至于退化为链。它可以在 O(log n) 的时间内完成基于 Splay 操作的修改与查询。
笔记