2025年5月23日
Splay随手记
摘要： Splay（伸展树） 注意：Splay只有初始的时候满足BST的结构，翻转之后即不满足，但中序遍历依旧不变。 1.旋转方式：同Treap 2.核心：每操作一个节点，均将该节点旋转到树根 意义：每次操作平均时间复杂度是 \(O(logn)\) 的。（可严格证明：可能用势能分析？） 3.核心操作实现（S 阅读全文
posted @ 2025-05-23 21:16 袍蚤 阅读(26) 评论(0) 推荐(4)