CSci 2101 Lab 11.

Work in pairs on this lab.

Due Monday, April 14 at 11:59pm

Priority heaps (30 points)

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.

How to submit

Submit the java file(s), including your testing code, by e-mail to me. The subject of the message must be 2101 Lab 11. Make sure to CC your group partner.

CSci 2101 course web site.

The views and opinions expressed in this page are strictly those of the page author. The contents of this page have not been reviewed or approved by the University of Minnesota.