Exam 2 for Eric Breimer's sections (section 4, 5, 6, and 8)
 

• The exam is Tuesday, April 4 at 12:00 NOON in DCC 218
• The exam will be 50 minutes long
• There will be no makeup exam given after April 4.
• You must contact me before the exam date and show me a doctor's note in order to be considered for a makeup exam.

Material:

• Binary search trees (4.3, pp. 131-143)
• AVL trees (4.4, pp. 143-154)
• Skip lists (10.4.2, pp. 440-442)
• Hashing (5.1, 5.2, pp. 181-184)
• Separate Chaining (5.3, pp.184-188)
• Linear Probing (5.4.1, pp.189-191)
• Quadratic Probing (5.4.2, pp. 191-196)
• Binary heaps (6.3, pp. 213-222)
• Leftist heaps (6.6, pp. 226-233)