平衡树是个大专题啊qwq。。最近也学了一些很有用的平衡树，写个总结吧。。 一.splay 学的第一个平衡树，复习一下。。 splay是一个功能很强大的二叉搜索树。其实讲道理splay并不算 ...

替罪羊树是一种依靠重构操作维持平衡的重量平衡树。替罪羊树会在插入、删除操作时，检测净土的节点，若发现失衡，则将以该节点为根的子树重构。 序言： 我们知道在一棵平衡的二叉搜索树内进行查询等操作时，时 ...

冬令营被平衡树坑了之后，打算苦练一番数据结构（QAQ）。 先是打了一下想学好久的替罪羊树。 替罪羊树实现方法很简单，就是在不满足平衡条件的时候暴力重构子树。 调试小结： 　　1.删除操作分两类 ...

「学习笔记」替罪羊树 其实早就会了……开一篇占个坑。 复杂度不会证，具体可见丽洁姐的论文。 模板 \(Code\ Below:\) 没有人的算术 好题！ 因为 \((x,y)\) 最 ...