net.sf.joafip.redblacktree.impl.memory.service

Class RBTNodeManager<E>

java.lang.Object

net.sf.joafip.redblacktree.impl.memory.service.RBTNodeManager<E>

All Implemented Interfaces:

Serializable, IRBTNodeManager<E>

@StoreNotUseStandardSerialization
@StorableClass
public class RBTNodeManager<E>
extends Object
implements IRBTNodeManager<E>, Serializable

red black tree node management in memory

Author:

luc peuvrier

See Also:

Serialized Form

Constructor Summary

Constructors

Constructor and Description
RBTNodeManager()
RBTNodeManager(IInstanceFactory instanceFactory)

Method Summary

Methods

Modifier and Type	Method and Description
IRBTNode<E>	getRootNode()
static RBTNodeManager	newInstance(IInstanceFactory instanceFactory)
IRBTNode<E>	newSentinel() to get a new sentinel
void	setRootNode(IRBTNode<E> rootNode) set the root red black tree node

Methods inherited from class java.lang.Object

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

Constructor Detail

RBTNodeManager

public RBTNodeManager()

RBTNodeManager

public RBTNodeManager(IInstanceFactory instanceFactory)

Method Detail

newInstance

public static RBTNodeManager newInstance(IInstanceFactory instanceFactory)

getRootNode

public IRBTNode<E> getRootNode()

Specified by:

getRootNode in interface IRBTNodeManager<E>

Returns:

root red black root tree node, null if tree is empty

setRootNode

public void setRootNode(IRBTNode<E> rootNode)

Description copied from interface: IRBTNodeManager

set the root red black tree node

Specified by:

setRootNode in interface IRBTNodeManager<E>

Parameters:

rootNode - the root red black tree node

newSentinel

public IRBTNode<E> newSentinel()

Description copied from interface: IRBTNodeManager

to get a new sentinel

Specified by:

newSentinel in interface IRBTNodeManager<E>

Returns:

a new sentinel