CS 2401 Quiz #10

Date: Monday, November 14, 2011.

Name: ___________________________________________________________________

1. Are the following topics covered in the portion of the chapter that you were supposed to read for today's class? mark Y (yes) or N (no) for each topic:

2. Let us build a balanced binary search tree with names of TAs and peer leaders. First, we add M (Melissa), then E (Elishiah), then A (Arturo) and finally K (Keicha). Show, step by step, how this tree will be formed. Do not forget to balance if necessary.

3. Draw how the list consisting of M, E, A, and K will be represented in a doubly linked list (no code is needed). Name one advantage of a doubly linked list.