All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.simple.ref.SimpleBinarySearchTree 

java.lang.Object
   |
   +----jdsl.simple.ref.SimpleBinarySearchTree
public class SimpleBinarySearchTree
extends Object
implements Dictionary

Variable Index

o actionPos

Constructor Index

o SimpleBinarySearchTree(Comparator)

Method Index

o checkKey(Object)
o element(Position)
o elements()
o findAllElements(Object)
o findAllVectorEnum(Object, Position)
o findElement(Object)
o findPosition(Object, Position)
o insertItem(Object, Object)
o isEmpty()
o key(Position)
o keys()
o remove(Object)
o removeAll(Object)
o size()
o swap(Position, Position)

Variables

o actionPos 
 protected Position actionPos

Constructors

o SimpleBinarySearchTree 
 public SimpleBinarySearchTree(Comparator c)

Methods

o key 
 protected Object key(Position position)
o element 
 protected Object element(Position position)
o checkKey 
 protected void checkKey(Object key) throws InvalidKeyException
o findPosition 
 protected Position findPosition(Object key,
                                 Position pos)
o findAllVectorEnum 
 protected VectorEnum findAllVectorEnum(Object key,
                                        Position pos)
o size 
 public int size()
o isEmpty 
 public boolean isEmpty()
o findElement 
 public Object findElement(Object key) throws InvalidKeyException
o findAllElements 
 public Enumeration findAllElements(Object key) throws InvalidKeyException
o insertItem 
 public void insertItem(Object key,
                        Object element) throws InvalidKeyException
o remove 
 public Object remove(Object key) throws InvalidKeyException
o removeAll 
 public Enumeration removeAll(Object key) throws InvalidKeyException
o keys 
 public Enumeration keys()
o elements 
 public Enumeration elements()
o swap 
 protected void swap(Position swapPos,
                     Position remPos)

All Packages  Class Hierarchy  This Package  Previous  Next  Index