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