next up previous
Next: The Plan Up: Assignment 8: Heaps Previous: Assignment 8: Heaps

The Design

Here are some of the design decisions you will have to make:

1.
How will you store names and exam scores in the Heap?

2.
How will you maintain the heap property after each operation?

3.
What requirements will you impose on the format of the input file and how will you deal with errors?

4.
What are the primary methods you will need and what are their interfaces? Think about which methods might best be written recursively and design their interfaces accordingly (maybe adding helper methods).



Allen B. Downey
1998-11-13