数据结构(1)

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

>>阅读原文<<