Heap Viewer

Below is an applet for creating and manipulating Binary Heaps, Binomial Queues, Leftist Heaps, Randomized Heaps, and Skew Heaps. Select one of the choices from the choice box, and press the Start button. This will open a window in which the tree can be created.

To create and manipulate a heap, enter any integer in the text field in the upper left-hand corner, and press either the Put button to add that integer as a priority. Press the RemoveMax button to remove the maximum priority from the heap. The Back and Forward buttons allow you to move through the history of your heap construction. The Clone button opens a new window with an exact copy of the tree and history in your current window; the tree in this window can then be manipulated independently.

It is possible, for a variety of reasons, that the above applet might not run on your browser. For this reason (or others), you might wish to download the applet and run it as an application. As long as you have the Java^TM SE Runtime Environment (which can be downloaded from the Oracle® Software Downloads page) installed, there are two ways to do this:

The simplest way to install the program on your machine is to click here to install and launch the program as a stand-alone application.
If you want to install the program manually, you will first need to download viewer.jar (39K - more information on viewer.jar). Then you will need to download heapviewer.jar (21K) to the same directory. From that directory, you may run the program by issuing the command:
```
java -jar heapviewer.jar
```
On some operating systems, you may also be able to run the program by double-clicking the icon for heapviewer.jar.

Source Files:

viewer-src.zip - source for viewer.jar (34K)
heapviewer-src.zip - source for heapviewer.jar (16K)

Last updated November 25, 2010.

Rod Howell (rhowell@ksu.edu)

Oracle and Java are registered trademarks of Oracle and/or its affiliates. Other names may be trademarks of their respective owners.