Rod Howell's JavaTM Technology Page
The purpose of this page is to provide some links to Java Technology
resources and demos.
- 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 JavaTM 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 SE Development Kit (JDK) here.
Last updated November 24, 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.