Slide 1October 24, 2005Copyright © 2001-5 by Erik D. Demaine and Charles E. LeisersonL11.1 Introduction to Algorithms LECTURE 9 Augmenting Data Structures Dynamic order…