Slide 1 CS 473Lecture X1 CS473-Algorithms I Lecture X Augmenting Data Structures Slide 2 CS 473Lecture X2 Augmenting Data Structures When dealing with a new problem Data…