All Packages  Class Hierarchy  This Package  Previous  Next  Index

Class jdsl.simple.ref.SimpleRBTree 

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

Constructor Index

o SimpleRBTree(Comparator)

Method Index

o getBinaryTree()
o hasRedChild(Position)
o insertItem(Object, Object)
o isPosRed(Position)
o redChild(Position)
o remedyDoubleBlack(Position)
o remedyDoubleRed(Position)
o remove(Object)
o setBlack(Position)
o setColor(Position, boolean)
o setRed(Position)
o swap(Position, Position)
o swapColor(Position, Position)

Constructors

o SimpleRBTree 
 public SimpleRBTree(Comparator C)

Methods

o insertItem 
 public void insertItem(Object key,
                        Object element) throws InvalidKeyException
Overrides:
insertItem in class SimpleBinarySearchTree
o remedyDoubleRed 
 protected void remedyDoubleRed(Position posZ)
o remove 
 public Object remove(Object key)
Overrides:
remove in class SimpleBinarySearchTree
o remedyDoubleBlack 
 protected void remedyDoubleBlack(Position posR)
o isPosRed 
 protected boolean isPosRed(Position position)
o setRed 
 protected void setRed(Position position)
o setBlack 
 protected void setBlack(Position position)
o setColor 
 protected void setColor(Position position,
                         boolean color)
o redChild 
 protected Position redChild(Position position)
o hasRedChild 
 protected boolean hasRedChild(Position position)
o getBinaryTree 
 public BinaryTree getBinaryTree()
o swapColor 
 protected boolean swapColor(Position a,
                             Position b)
o swap 
 protected void swap(Position swapPos,
                     Position remPos)
Overrides:
swap in class SimpleBinarySearchTree 
All Packages  Class Hierarchy  This Package  Previous  Next  Index