2025年6月1日
Splay平衡树
摘要： Splay平衡树 基于 Splay 伸展操作维持平衡的二叉树，不断将某个节点旋转到根节点，可以在均摊 \(O(\log n)\) 的时间内完成插入查找和删除操作 节点的定义： struct node{ int s[2];//左儿子0，右儿子1 int v;//节点的权值 int cnt;//权值的次 阅读全文
posted @ 2025-06-01 13:18 才瓯 阅读(40) 评论(0) 推荐(0)