Package edu.ksu.cis.viewer

Class AATree

java.lang.Object

edu.ksu.cis.viewer.AATree

All Implemented Interfaces:

BSTInterface, Serializable

public final class AATree
extends Object
implements BSTInterface

An immutable AA tree that can draw itself. An AA tree is a binary search tree in which each node has a level and a color, either red or black. The level of any leaf is 1, and the level of any non-leaf is one greater than the level of its left child (if it has one), and either equal to or one greater than the level of its right child (if it has one). A node is considered to be red if it has the same level as its parent; otherwise, it is considered to be black (the root is always black). The parent of a red node must always be black.

Author:

Stella Houston and Rod Howell (rhowell@ksu.edu)

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
AATree()	Constructs an empty AA Tree.

Method Summary

Modifier and Type	Method	Description
Object	clone()	Returns a clone of this tree.
JComponent	getDrawing()	Returns a drawing of the tree.
JComponent	getDrawing(Font fnt)	Returns a drawing of the tree using the given Font.
BSTInterface	put(String key)	Returns the AATree resulting from the insertion key into this AATree.
BSTInterface	remove(String key)	Returns the AATree resulting from the removal of key from this AATree.

Methods inherited from class java.lang.Object

equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Constructor Details

AATree

public AATree()

Constructs an empty AA Tree.

Method Details

put

public BSTInterface put(String key)
                 throws NullPointerException

Returns the AATree resulting from the insertion key into this AATree. If key is already in the tree, an identical tree is returned.

Specified by:

put in interface BSTInterface

Parameters:

key - the key to insert

Returns:

the resutling tree

Throws:

NullPointerException - If key is null

remove

public BSTInterface remove(String key)
                    throws NullPointerException

Returns the AATree resulting from the removal of key from this AATree. If key is not in the tree, an identical tree is returned.

Specified by:

remove in interface BSTInterface

Parameters:

key - the key to remove

Returns:

the resulting tree

Throws:

NullPointerException - If key is null

getDrawing

public JComponent getDrawing()

Returns a drawing of the tree.

Specified by:

getDrawing in interface BSTInterface

Returns:

a drawing of the tree

getDrawing

public JComponent getDrawing(Font fnt)

Returns a drawing of the tree using the given Font.

Specified by:

getDrawing in interface BSTInterface

Parameters:

fnt - the font to use

Returns:

a drawing of the tree

Throws:

NullPointerException - if fnt is null.

clone

public Object clone()

Returns a clone of this tree.

Specified by:

clone in interface BSTInterface

Overrides:

clone in class Object

Returns:

a clone of this tree