图源b站，浙大版高级数据结构，作为笔记之用。 amortized analysis 均摊分析 MultiPop 复杂度为 O(n) ,而pop/push 为O(1) 计算整体复杂度时不可能达到O(n**2) 对上一张图中数据的计算过程 对伸展树均摊分析 结论 红黑树 插入操作，递归实现 set/map 的底层实现 B+树 相关文章： 2021-11-20 2021-06-13 2021-08-03 2021-12-01 2021-09-10 2022-12-23