Polaris

摘要： 前言： 关于二叉搜索树的内容，请参见大佬的博客（逃~） 而平衡树就是一种基于各种鬼畜操作使二叉搜索树保持平衡的数据结构 从而保证各种操作达到 $O(logn)$ 的均摊复杂度 下文主要介绍 $splay$，$treap$ 和替罪羊 3 种平衡树 正文： splay 关于 $splay$，貌似并没有什 阅读全文