數據結構(1)

圖源b站，浙大版高級數據結構，作爲筆記之用。 amortized analysis 均攤分析 MultiPop 複雜度爲 O(n) ,而pop/push 爲O(1) 計算整體複雜度時不可能達到O(n**2) 對上一張圖中數據的計算過程 對伸展樹均攤分析 結論 紅黑樹 插入操作，遞歸實現 set/map 的底層實現 B+樹

>>阅读原文<<