Below is an applet for creating AVL trees of a specified height, using
the fewest number of nodes possible.
Warning: The number of nodes increases exponentially with the
height; hence, this applet uses exponential time and space. For this
reason, heights no greater than 20 are recommended.
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. There are two
ways to do this:
Using JavaTM
Web Start. If you have
JavaTM Web Start installed, you may simply click here to launch the program as a
stand-alone application. The application will be cached by the Web
Start, and may subsequently be started via the Application Manager.
Running the program through the Application Manager does not require
internet access; however, the Application Manager will attempt to
determine whether an update is available prior to starting the
application. On Windows, shortcuts may be added to the desktop and/or
Start menu using the Application Manager (the second time you run the
application, you will be asked whether you want this done).
Manual download. Assuming you have at
least the Java 2 runtime environment installed on your machine, you
will first need to download viewer.jar (39K -
more information on viewer.jar).
Then you will need to download minAVL.jar
(4K) to
the same directory. From that directory, you may run the program by
issuing the command:
java -jar minAVL.jar
On Windows, you may also run the program by double-clicking the icon
for minAVL.jar.
Sun, Sun Microsystems, the Sun Logo, and Java are trademarks or
registered trademarks of Sun Microsystems, Inc. in the United States
and other countries.
