All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class DataStructures.RedBlackTree

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

public class RedBlackTree

extends java.lang.Object

implements DataStructures.SearchTree

RedBlackTree(Comparable)

Construct the tree.

find(Comparable)

Find an item in the tree.

findMax()

Find the largest item in the tree.

findMin()

Find the smallest item 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.

 public RedBlackTree(Supporting.Comparable negInf)

Construct the tree.

Parameters:

negInf - a value less than or equal to all others.

 public void insert(Supporting.Comparable x) throws Exceptions.DuplicateItem

Insert into the tree.

Parameters:

x - the item to insert.

Throws: DuplicateItem

if an item that matches x is already in the tree.

 public void remove(Supporting.Comparable x) throws Exceptions.ItemNotFound

Remove from the tree. Not implemented in this version.

Parameters:

x - the item to remove.

Throws: ItemNotFound

if no item that matches x can be found in the tree.

 public void removeMin() throws Exceptions.ItemNotFound

Remove the smallest item from the tree. Not implemented in this version.

Throws: ItemNotFound

if the tree is empty.

 public Supporting.Comparable findMin() throws Exceptions.ItemNotFound

Find the smallest item the tree.

Returns:

the smallest item.

Throws: ItemNotFound

if the tree is empty.

 public Supporting.Comparable findMax() throws Exceptions.ItemNotFound

Find the largest item in the tree.

Returns:

the largest item.

Throws: ItemNotFound

if the tree is empty.

 public Supporting.Comparable find(Supporting.Comparable x) throws Exceptions.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.

 public static void main(java.lang.String args[])

All Packages  Class Hierarchy  This Package  Previous  Next  Index