Data structure lecture 9
Amortized Rigidness in Dynamic Cartesian Trees Iwona Białynicka-Birula and Roberto Grossi Università di Pisa STACS 2006.
CS305/503, Spring 2009 Balancing and Linear-Time Sorting Michael Barnathan.
Amortized Rigidness in Dynamic Cartesian Trees
Stacks, Queues & Recursion