Slide 1 1 Self-Adjusting Data Structures Slide 2 2 Lists [D.D. Sleator, R.E. Tarjan, Amortized Efficiency of List Update Rules, Proc. 16 th Annual ACM Symposium on Theory…