Main Page | Compound List | File List | Compound Members

BinaryTree.java File Reference


Detailed Description

This Java binary tree search, insert and delete class is based on C++ source code with the copyright shown below.

Surprisingly, the Java form of a binary tree that supports deletion is more complex than the C++ version.

This software was written by Ian L. Kaplan, Chief Fat Bear, Bear Products International. Use of this software, for any purpose, is granted on two conditions:

  1. This copyright notice must be included with the software or any software derived from it.
  2. The risk of using this software is accepted by the user. No warranty as to its usefulness or functionality is provided or implied. The author and Bear Products International provides no support.

The source code for this class is formatted for both Doxygen and JavaDoc. Doxygen is available from http://www.doxygen.org. Doxygen is available for Linux, Solaris and even Windoz. To generate documentation do:


Compounds

class  BinaryTree
 This class supports insertion and deletion of elements in a simple binary tree (e.g., the tree is not a balanced tree like an AVL tree or a red-black tree). More...

class  BinaryTree.Node
 A binary tree node, where the associated data item is a generic Object. More...

class  BinaryTree.NodeReference
 A container for a reference. More...


Generated on Mon Sep 1 20:49:25 2003 for BinaryTree by doxygen 1.3.3