jdsl.simple.ref
Class SimpleBinarySearchTree
java.lang.Object
|
+--jdsl.simple.ref.SimpleBinarySearchTree
- Direct Known Subclasses:
- SimpleAVLTree, SimpleRBTree
- public class SimpleBinarySearchTree
- extends java.lang.Object
- implements Dictionary
|
Method Summary |
java.util.Enumeration |
elements()
|
java.util.Enumeration |
findAllElements(java.lang.Object key)
|
java.lang.Object |
findElement(java.lang.Object key)
|
void |
insertItem(java.lang.Object key,
java.lang.Object element)
|
boolean |
isEmpty()
|
java.util.Enumeration |
keys()
|
java.lang.Object |
remove(java.lang.Object key)
|
java.util.Enumeration |
removeAll(java.lang.Object key)
|
int |
size()
|
| Methods inherited from class java.lang.Object |
equals,
getClass,
hashCode,
notify,
notifyAll,
toString,
wait,
wait,
wait |
SimpleBinarySearchTree
public SimpleBinarySearchTree(Comparator c)
size
public int size()
isEmpty
public boolean isEmpty()
findElement
public java.lang.Object findElement(java.lang.Object key)
throws InvalidKeyException
findAllElements
public java.util.Enumeration findAllElements(java.lang.Object key)
throws InvalidKeyException
insertItem
public void insertItem(java.lang.Object key,
java.lang.Object element)
throws InvalidKeyException
remove
public java.lang.Object remove(java.lang.Object key)
throws InvalidKeyException
removeAll
public java.util.Enumeration removeAll(java.lang.Object key)
throws InvalidKeyException
keys
public java.util.Enumeration keys()
elements
public java.util.Enumeration elements()