jdsl
Class SimpleAVLTree

java.lang.Object
  |
  +--jdsl.SimpleBinarySearchTree
        |
        +--jdsl.SimpleAVLTree

public class SimpleAVLTree

extends SimpleBinarySearchTree

implements SimpleDictionary

Fields inherited from class jdsl.SimpleBinarySearchTree

actionPos

Constructor Summary

SimpleAVLTree(Comparator c)

Method Summary

void	insertItem(java.lang.Object key, java.lang.Object element)
Container	newContainer() Make a new container of this type using the same comparator
java.lang.Object	remove(java.lang.Object key)

Methods inherited from class jdsl.SimpleBinarySearchTree

checkKey, element, elements, findAllArrayListIter, findAllElements, findElement, findPosition, isEmpty, key, keys, removeAll, size, swap

Methods inherited from class java.lang.Object

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

Constructor Detail

SimpleAVLTree

public SimpleAVLTree(Comparator c)

Method Detail

insertItem

public void insertItem(java.lang.Object key,
                       java.lang.Object element)
                throws InvalidKeyException

Specified by:

insertItem in interface SimpleDictionary

Overrides:

insertItem in class SimpleBinarySearchTree

remove

public java.lang.Object remove(java.lang.Object key)
                        throws InvalidKeyException

Specified by:

remove in interface SimpleDictionary

Overrides:

remove in class SimpleBinarySearchTree

newContainer

public Container newContainer()

Make a new container of this type using the same comparator

Overrides:

newContainer in class SimpleBinarySearchTree