Binary Trees and Tree Traversal

Some Notes on the Animations

The applet running under this page, allows the user to control the type of traversal to be viewed.

This code does not run on all Netscape browsers on which I have tested it.

The code was compiled under Java 1.1.7; and runs `successfully' on Netscape Communicator (Vn. 4.08) under Linux and Windows NT. Error messages are generated when using Netscape Navigator and Microsoft Explorer.

Similarly, I have not had problems with appletviewer on any system, so if your Netscape browser can't handle the version with user interaction, you might try downloading these files:

  1. Binary Tree Methods
  2. Random Binary Tree Generation
  3. Colour definitions
  4. Animation of Traversal Graphics
  5. Handler for detecting/dispatching Events
  6. HTML Source for applet page (NB: this is an HTML file, but has been given a .txt extension to prevent it being processed).
and then running

appletviewer TraversalAnimation.html

(Notes prepared and maintained by Paul E. Dunne, December 1999)