摘要：直接上代码 正所谓 人傻自带大常数 平衡树的几种姿势： AVL Red&Black_Tree 码量爆炸，不常用；SBT 出于各种原因，不常用。 常用： Treap 旋转 基于旋转操作和随机数堆 但不支持区间操作。 非旋转 基于随机数堆和拆分合并操作 常数较大 时间复杂度：很难被卡，均摊O（logN） 阅读全文