    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.

removeMin

    public void removeMin() throws ItemNotFound

  Remove the smallest item from the tree.

  Throws: ItemNotFound
    if the tree is empty.

findMin

    public Comparable findMin() throws ItemNotFound

  Find the smallest item in the tree.

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

findMax

    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.

makeEmpty

    public void makeEmpty()

  Make the tree logically empty.

isEmpty

    public boolean isEmpty()

  Test if the tree is logically empty.

  Returns:
    true if empty, false otherwise.

printTree

    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