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.


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


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

Please log in to submit a solution to this problem

Log in