均摊分析 就是用势函数,使得每一次操作的均摊复杂度总和为一个期望值。 估计总时间复杂度的上界 splay和LCT复杂度证明 堆 配对堆 斐波那契堆 二项堆 几个堆的总结 斜堆 左偏树应该很熟悉吧。 PPT上有斜堆、左偏树、二项堆