The Design

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

1.

How will you maintain the heap property after each operation?

2.

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).