jdsl.simple.ref
Class SimpleRBTree

java.lang.Object
  |
  +--jdsl.simple.ref.SimpleBinarySearchTree
        |
        +--jdsl.simple.ref.SimpleRBTree

public class SimpleRBTree
extends SimpleBinarySearchTree
implements Dictionary


Constructor Summary
SimpleRBTree(Comparator C)
           
 
Method Summary
 BinaryTree getBinaryTree()
           
 void insertItem(java.lang.Object key, java.lang.Object element)
           
 java.lang.Object remove(java.lang.Object key)
           
 
Methods inherited from class jdsl.simple.ref.SimpleBinarySearchTree
elements, findAllElements, findElement, isEmpty, keys, removeAll, size
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

SimpleRBTree

public SimpleRBTree(Comparator C)
Method Detail

insertItem

public void insertItem(java.lang.Object key,
                       java.lang.Object element)
                throws InvalidKeyException
Overrides:
insertItem in class SimpleBinarySearchTree

remove

public java.lang.Object remove(java.lang.Object key)
Overrides:
remove in class SimpleBinarySearchTree

getBinaryTree

public BinaryTree getBinaryTree()