All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.AATree

java.lang.Object
   |
   +----DataStructures.AATree

public class AATree
extends Object
implements SearchTree

Implements an AA-tree. Note that all "matching" is based on the compares method.

AATree(): Construct the tree.

find(Comparable): Find an item in the tree.
findMax(): Find the largest item in the tree.
findMin(): Find the smallest item in the tree.
insert(Comparable): Insert into the tree.
isEmpty(): Test if the tree is logically empty.
main(String[])
makeEmpty(): Make the tree logically empty.
printTree(): Print the tree contents in sorted order.
remove(Comparable): Remove from the tree.
removeMin(): Remove the smallest item from the tree.

AATree

  public AATree()

Construct the tree.

insert

  public void insert(Comparable x) throws DuplicateItem

Insert into the tree.

Parameters:: x - the item to insert.
Throws: DuplicateItem: if an item that matches x is already in the tree.

remove

  public void remove(Comparable x) throws ItemNotFound

Remove from the tree.

Parameters:: x - the item to remove.
Throws: ItemNotFound: if no item that matches x can be found in the tree.

  public void removeMin() throws ItemNotFound

Remove the smallest item from the tree.

Throws: ItemNotFound: if the tree is empty.

  public Comparable findMin() throws ItemNotFound

Find the smallest item in the tree.

Returns:: the smallest item.
Throws: ItemNotFound: if the tree is empty.

  public Comparable findMax() throws ItemNotFound

Find the largest item in the tree.

Returns:: the largest item.
Throws: ItemNotFound: if the tree is empty.

find

  public Comparable find(Comparable x) throws ItemNotFound

Find an item in the tree.

Parameters:: x - the item to search for.
Returns:: the matching item.
Throws: ItemNotFound: if no item that matches x can be found in the tree.

  public void makeEmpty()

Make the tree logically empty.

  public boolean isEmpty()

Test if the tree is logically empty.

Returns:: true if empty, false otherwise.

  public void printTree()

Print the tree contents in sorted order.

main

  public static void main(String args[])

All Packages  Class Hierarchy  This Package  Previous  Next  Index