Package edu.ksu.cis.viewer

Class BinarySearchTree

java.lang.Object

edu.ksu.cis.viewer.BinarySearchTree

All Implemented Interfaces:

BSTInterface, Serializable

public final class BinarySearchTree
extends Object
implements BSTInterface

An immutable binary search tree that can draw itself.

Author:

Rod Howell (rhowell@ksu.edu)

See Also:

• Serialized Form

Constructor Summary

Constructors

Constructor	Description
BinarySearchTree()	Constructs an empty BinarySearchTree.

Method Summary

Modifier and Type	Method	Description
Object	clone()	Because this structure is immutable, this method simply returns this tree.
JComponent	getDrawing()	Returns a drawing of this tree.
JComponent	getDrawing(Font fnt)	Returns a drawing of this tree using the given Font.
BSTInterface	put(String key)	Returns the BinarySearchTree resulting from the insertion of key into this BinarySearchTree.
BSTInterface	remove(String key)	Returns the BinarySearchTree resulting from the removal of key from this BinarySearchTree.

Methods inherited from class java.lang.Object

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

Constructor Details

BinarySearchTree

public BinarySearchTree()

Constructs an empty BinarySearchTree.

Method Details

put

public BSTInterface put(String key)
                 throws NullPointerException

Returns the BinarySearchTree resulting from the insertion of key into this BinarySearchTree. If key is already in this 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 BinarySearchTree resulting from the removal of key from this BinarySearchTree. 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 this tree.

Specified by:

getDrawing in interface BSTInterface

Returns:

a drawing of the tree

getDrawing

public JComponent getDrawing(Font fnt)
                      throws NullPointerException

Returns a drawing of this 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()

Because this structure is immutable, this method simply returns this tree.

Specified by:

clone in interface BSTInterface

Overrides:

clone in class Object

Returns:

a clone of the this tree