COMP572 -- Fall 2004

Fibonacci Heap  Specification

Implementing Fibonacci heap algorithm and a GUI that shows how the data-structure looks and changes
 

You must implement all of the Fibonacci heap data structure operations given on page 2 of the Fibonacci Heap slides

Your Graphical User Interface (GUI) must

• show the data structure at the current time (including marked nodes)
• permit implementing any of the Fibonacci heap operations
• and show how they change the heap

For an example see http://www.cs.yorku.ca/~aaw/Jason/FibonacciHeapAnimation.html (this is a bit more than what would be expected from this project).

This page was released on November 19, 2004 and last revised on 11/19/2004 13:39 +0800

Return to main project page