Homework 10
due Mon 2/19 in class

"Design/create a data structure" means to describe what is stored and how, and to explain how the desired operations are carried out and how the desired running time is achieved.

1. ADM 3-11, page 104.

2. ADM 3-28, page 105.

Hint: think about what kinds of data structures and operations have the necessary running times, and use that to guide your solutions.