CSCI 3510
Fall 2002
Programming assignment 5

Due: Last day of classes.

Assignment 5 is the same as assignment 4, but you must replace your priority queue implementation by one based on heaps. The priority queue module should provide a class. It should include private operations including reheapUp and reheapDown, and public operations that are exactly the same as the ones in your former implementation.