jdsl.core.ref
Class RBColorInfo

java.lang.Object
  |
  +--jdsl.core.ref.RBColorInfo

public class RBColorInfo
extends java.lang.Object
implements RBColorConstants

This class implements methods to be able to tell what color a position in a red black tree's binary tree is.

Author:
Ming En Cho

Constructor Summary
RBColorInfo()
           
 
Method Summary
 boolean isBlack(Position p)
           
 boolean isDoubleBlack(Position p)
           
 boolean isRed(Position p)
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait
 

Constructor Detail

RBColorInfo

public RBColorInfo()
Method Detail

isRed

public boolean isRed(Position p)
              throws InvalidLocatorException

isBlack

public boolean isBlack(Position p)
                throws InvalidLocatorException

isDoubleBlack

public boolean isDoubleBlack(Position p)
                      throws InvalidLocatorException