蒟蒻的吸取教训

摘要： 前置芝士： 平衡树：可以自平衡的二叉排序树，任然具有 左儿子<父亲<右儿子 的特点，且可保证不会退化成链，保证时间复杂度为(nlogn) 旋转：我的splay中只存在上旋（即将某个节点向上旋转），不区分左旋和右旋 前驱：比某个数小的最大数 后驱：比某个数大的最小数 平衡树的定义： ll root=0 阅读全文