net.sf.joafip.redblacktree.entity

Class RBTSentinel<E>

java.lang.Object

net.sf.joafip.redblacktree.entity.RBTSentinel<E>

All Implemented Interfaces:

Serializable, IRBTComparableNode<E>, IRBTNode<E>, IRBTVisitable<E>

@StoreNotUseStandardSerialization
@StorableClass
public class RBTSentinel<E>
extends Object
implements IRBTNode<E>, Serializable

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
RBTSentinel()

Method Summary

Methods

Modifier and Type	Method and Description
void	accept(IRBTVisitor<E> visitor) accept red black tree visitor
int	compareTo(E element)
int	compareTo(IRBTComparableNode<E> node)
void	decrementNumberOfChild()
void	detach() detach the node from the tree
boolean	getColor() get node color color definition: RedBlackTree#BLACK and RedBlackTree#RED
E	getElement() get the element of this node
int	getIndex()
IRBTNode<E>	getLeft() get left child of this node
int	getNumberOfChild() get the number of node in right and left tree node, sentinel excluded
IRBTNode<E>	getParent() get parent node
IRBTNode<E>	getRight() get right child of this node
void	incrementNumberOfChild()
boolean	isAttached()
boolean	isBlack() to know if node is black
boolean	isColorSetted()
boolean	isRed() to know if node is red
boolean	isSentinel() to know if this node is a sentinel ( a black leaf marker ), if not a sentinel it is a valued node with right and left child
static RBTSentinel	newInstance(IInstanceFactory instanceFactory)
void	setBlack() set node color to black
void	setColor(boolean color) set node color color definition: RedBlackTree#BLACK and RedBlackTree#RED
void	setElement(E element) set this node element
void	setIndex(int index)
void	setLeft(IRBTNode<E> node) set left child of this node
void	setNumberOfChild(int numberOfChild) set the number of node in right and left tree node, sentinel excluded
void	setParent(IRBTNode<E> node) set parent node
void	setRed() set node color to red
void	setRight(IRBTNode<E> node) set right child of this node
String	toString()

Methods inherited from class java.lang.Object

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

Constructor Detail

RBTSentinel

public RBTSentinel()

Method Detail

newInstance

public static RBTSentinel newInstance(IInstanceFactory instanceFactory)

isColorSetted

public boolean isColorSetted()

Specified by:

isColorSetted in interface IRBTNode<E>

Returns:

true if node color is set

isBlack

public boolean isBlack()
                throws RBTException

Description copied from interface: IRBTNode

to know if node is black

Specified by:

isBlack in interface IRBTNode<E>

Returns:

true if node is black

Throws:

RBTException - node access error

setBlack

public void setBlack()

Description copied from interface: IRBTNode

set node color to black

Specified by:

setBlack in interface IRBTNode<E>

isRed

public boolean isRed()
              throws RBTException

Description copied from interface: IRBTNode

to know if node is red

Specified by:

isRed in interface IRBTNode<E>

Returns:

true if node is red

Throws:

RBTException - node access error

setRed

public void setRed()

Description copied from interface: IRBTNode

set node color to red

Specified by:

setRed in interface IRBTNode<E>

getParent

public IRBTNode<E> getParent()
                      throws RBTException

Description copied from interface: IRBTNode

get parent node

Specified by:

getParent in interface IRBTNode<E>

Returns:

the parent node, or null if have not ( this is root node )

Throws:

RBTException - node access error

setParent

public void setParent(IRBTNode<E> node)

Description copied from interface: IRBTNode

set parent node

Specified by:

setParent in interface IRBTNode<E>

Parameters:

node - the parent node

getLeft

public IRBTNode<E> getLeft()
                    throws RBTException

Description copied from interface: IRBTNode

get left child of this node

Specified by:

getLeft in interface IRBTNode<E>

Returns:

left child of this node

Throws:

RBTException - node access error

setLeft

public void setLeft(IRBTNode<E> node)
             throws RBTException

Description copied from interface: IRBTNode

set left child of this node

Specified by:

setLeft in interface IRBTNode<E>

Parameters:

node - the left child of this node

Throws:

RBTException - node access error

getRight

public IRBTNode<E> getRight()
                     throws RBTException

Description copied from interface: IRBTNode

get right child of this node

Specified by:

getRight in interface IRBTNode<E>

Returns:

right child of this node

Throws:

RBTException - node access error

setRight

public void setRight(IRBTNode<E> node)
              throws RBTException

Description copied from interface: IRBTNode

set right child of this node

Specified by:

setRight in interface IRBTNode<E>

Parameters:

node - the right child of this node

Throws:

RBTException - node access error

compareTo

public int compareTo(IRBTComparableNode<E> node)

Specified by:

compareTo in interface IRBTComparableNode<E>

compareTo

public int compareTo(E element)
              throws RBTException

Specified by:

compareTo in interface IRBTComparableNode<E>

Throws:

RBTException

isSentinel

public boolean isSentinel()
                   throws RBTException

Description copied from interface: IRBTNode

to know if this node is a sentinel ( a black leaf marker ), if not a sentinel it is a valued node with right and left child

Specified by:

isSentinel in interface IRBTNode<E>

Returns:

true is this node is a sentinel

Throws:

RBTException - node access error

getColor

public boolean getColor()
                 throws RBTException

Description copied from interface: IRBTNode

get node color
color definition: RedBlackTree#BLACK and RedBlackTree#RED

Specified by:

getColor in interface IRBTNode<E>

Returns:

the node color

Throws:

RBTException - node access error

setColor

public void setColor(boolean color)

Description copied from interface: IRBTNode

set node color
color definition: RedBlackTree#BLACK and RedBlackTree#RED

Specified by:

setColor in interface IRBTNode<E>

Parameters:

color - the node color

accept

public void accept(IRBTVisitor<E> visitor)
            throws RBTException

Description copied from interface: IRBTVisitable

accept red black tree visitor

Specified by:

accept in interface IRBTVisitable<E>

Parameters:

visitor - the red black tree visitor

Throws:

RBTException - node access error

toString

public String toString()

Overrides:

toString in class Object

getNumberOfChild

public int getNumberOfChild()

Description copied from interface: IRBTNode

get the number of node in right and left tree node, sentinel excluded

Specified by:

getNumberOfChild in interface IRBTNode<E>

Returns:

the number of children

setNumberOfChild

public void setNumberOfChild(int numberOfChild)

Description copied from interface: IRBTNode

set the number of node in right and left tree node, sentinel excluded

Specified by:

setNumberOfChild in interface IRBTNode<E>

Parameters:

numberOfChild - the number of children

setIndex

public void setIndex(int index)

Specified by:

setIndex in interface IRBTNode<E>

getIndex

public int getIndex()

Specified by:

getIndex in interface IRBTNode<E>

decrementNumberOfChild

public void decrementNumberOfChild()
                            throws RBTException

Specified by:

decrementNumberOfChild in interface IRBTNode<E>

Throws:

RBTException

incrementNumberOfChild

public void incrementNumberOfChild()
                            throws RBTException

Specified by:

incrementNumberOfChild in interface IRBTNode<E>

Throws:

RBTException

getElement

public E getElement()

Description copied from interface: IRBTNode

get the element of this node

Specified by:

getElement in interface IRBTNode<E>

Returns:

the element of this node

setElement

public void setElement(E element)

Description copied from interface: IRBTNode

set this node element

Specified by:

setElement in interface IRBTNode<E>

Parameters:

element - the element to set for this node

detach

public void detach()

Description copied from interface: IRBTNode

detach the node from the tree

Specified by:

detach in interface IRBTNode<E>

isAttached

public boolean isAttached()

Specified by:

isAttached in interface IRBTNode<E>