|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |
java.lang.Object edu.ksu.cis.viewer.BinarySearchTree
An immutable binary search tree that can draw itself.
Constructor Summary | |
BinarySearchTree()
Constructs an empty BinarySearchTree. |
Method Summary | |
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 Detail |
public BinarySearchTree()
Method Detail |
public BSTInterface put(String key) throws NullPointerException
put
in interface BSTInterface
NullPointerException
- If key is nullpublic BSTInterface remove(String key) throws NullPointerException
remove
in interface BSTInterface
NullPointerException
- If key is nullpublic JComponent getDrawing()
getDrawing
in interface BSTInterface
public JComponent getDrawing(Font fnt) throws NullPointerException
getDrawing
in interface BSTInterface
NullPointerException
- if fnt is null.public Object clone()
clone
in interface BSTInterface
|
|||||||||
PREV CLASS NEXT CLASS | FRAMES NO FRAMES | ||||||||
SUMMARY: NESTED | FIELD | CONSTR | METHOD | DETAIL: FIELD | CONSTR | METHOD |