Work in pairs on this lab.
Implement a priority heap. Start with the code here. The book gives a description and a (slightly different) implementation of a heap on pp. 667-681, with helpful pictures.
Feel free to re-use your JUnit tests for priority queue, just change the queue to priority heaps. Also, the only way to test private methods directly is to make them public temporarily, test them, and then make them private and comment out the tests.
Submit the java file(s), including your testing code, by e-mail to me. The subject of the message must be 2101 Lab 9. Make sure to CC your group partner.