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


Constructor Summary
SimpleBinarySearchTree(Comparator c)
           
 
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
 

Constructor Detail

SimpleBinarySearchTree

public SimpleBinarySearchTree(Comparator c)
Method Detail

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()