Data Structures Homework 4, Spring 2000

Due: Wednesday, April 26th, 2000, in class

From the Goodrich-Tamassia text, Data Structures and Algorithms in Java, please answer the following questions (each is worth 8 points):

  1. R-6.5 (Yes, it is really big-Omega, not big-Oh.)
  2. C-6.4 (Hint: use bottom-up heap construction.)
  3. C-7.9
  4. R-9.3
  5. R-9.11