Topic 15 B: Aggregate Analysis of Dynamic Tables; Other examples to which amortized analysis applies. Images from Tern Island in the French Frigate Shoals: A dynamic island shaped like a table!
Lecture by Dan Suthers for University of Hawaii Information and Computer Sciences course 311 on Algorithms. (Inverted course: lectures are online and problem solving in class.)
Based on Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest and Clifford Stein, Introduction to Algorithms, Third Edition, The MIT Press, 2009.