Binary Search Tree Viewer: Download

To install the Binary Search Tree Viewer, first download this jar file (105K). Then open a command shell (e.g., a DOS-box or unix shell) and in the directory containing the downloaded jar file, unpack the file using the command:

jar xvf viewer.jar

(jar is a program included with JDK 1.1; if you don't have it, you probably won't be able to run the program anyway.) In the directory in which you unpacked the file, you should now be able to run the program using the command:

viewer

This should open a window containing a choice box and a Start button. 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. If the above command does not work, you may need to modify the file viewer.bat (for Windows 95/NT) or viewer (for unix). To create and manipualte a tree, enter any string in the text field in the lower left-hand corner, and press either the Put button to add that string as a key to the tree, or the Remove button to remove that key from the tree. The keys will be maintained in lexicographic order. The Back and Forward buttons allow you to move through the history of your tree 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.

Disclaimers and known bugs

Sometimes on Windows 95 (and perhaps NT), the tree does not appear in the window. By manually resizing the window - first shrinking it, then stretching it - you can make the tree appear. I think this is a Java bug, but I've not yet found a work-around.

Send bug reports to howell@cis.ksu.edu.