/lines 25 def
-----
          MIDTERM Wednesday March 14

2 IN CLASS
2 CLOSED BOOK (1 page of notes allowed)
Textbook chaps. 6-15, Lectures, assignments

insertion sort             linear search  
selection sort             binary search
bubble sort                interpolation search
shellsort                  BSTs
pointer sorting            root insertion BSTs
quicksort                  2-3-4 trees
mergesort                  red-black trees
heapsort                   randomized BSTs
binomial queues            hashing 
binary quicksort           separate chaining
distribution counting      linear probing
MSD radix sort             double hashing
LSD radix sort             tries
radix 3-way quicksort      Patricia
Batcher's mergesort        skip lists

Sample question: Give the result of alg X running on input Y