2023年10月23日
【数据结构】Splay 树
摘要： Splay Splay 树（伸展树），是平衡树的一种，而且可以维护序列，进行一些序列操作。有些序列操作功能甚至是线段树实现不了的（经典的区间翻转）。 维护集合时，Splay 的中序遍历单调递增，而维护序列时，Splay 的中序遍历是维护的序列。 Splay 通过均摊（势能分析）来保证复杂度正确，单次 阅读全文
posted @ 2023-10-23 19:34 蒟蒻OIer-zaochen 阅读(275) 评论(0) 推荐(0) 编辑