Rod Howell's Java^TM Technology Page

• A Tree Viewer I wrote (JDK 1.2). Revised, January 7, 2003. It allows interactive creation and manipulation of Binary Search Trees, AVL Trees, Splay Trees, AA Trees, Red-Black Trees, Tries, and Patricia Tries. It also includes a facility for displaying trees constructed from user-written code. I've also written the following demos which use the tree-rendering software in this package:
  • Heap Viewer (JDK 1.4). This demo is similar to the Tree Viewer, but for various heap-based implementations of priority queues: Binary Heaps, Binomial Queues, Leftist Heaps, Randomized Heaps, and Skew Heaps. October 27, 2006: Fixed a bug in the leftist heap implementation.
  • Minimum-Sized AVL Trees (JDK 1.2). This demo displays an AVL tree of a given height using a minimum number of nodes. This demo uses the above viewer. Aug. 12, 2002: Fixed a bug that had prevented the program from runnning under JRE version 1.4.
  • Huffman Trees (JDK 1.4). This demo displays a Huffman tree from a given string, along with a table showing the number of occurrences and the Huffman code of each character in the input string.
  • Suffix Trees (JDK 1.4). This demo displays a suffix tree for a given string.
  On January 16, 2006, the package names on all of the above were changed to conform to current Java^TM language naming conventions.

• An arbitrary precision integer calculator I wrote (JDK 1.3). Aug. 20, 2002: Added a user interface more compatible with Java Web Start, and fixed a bug that had caused a crash when changing the radix under JRE version 1.4.

• The Source for Java Technology - You can download the Java Development Kit (JDK) here.

Last updated October 27, 2006.

Java and all Java-based marks are trademarks or registered trademarks of Sun Microsystems, Inc. in the U.S. and other countries.