Hide

# Problem C

Binary Heap

Your task is to implement a *binary max-heap*
(http://en.wikipedia.org/wiki/Binary_heap)
in C++.

Your heap should have the time complexities $O(\log n)$ for the insert and remove operations, and $O(1)$ for the size and maximum operations.

## Template

You can download the template `heap.cpp` that you should implement from the
Attachments menu.

## Testing

To test your program, download the `heap.h` file from the Attachments menu and put
it in the same directory as your solution.