net.sf.joafip.redblacktree.service

Interface IRBTNodeManager<E>

Type Parameters:

E - type of element of the node

All Known Implementing Classes:

AbstractDataRecordIdentifierRBTNodeManager, AbstractGarbageRBTNodeManager, AbstractHeapNodeManager, GarbageCandidateRBTNodeManager, GarbageReferenceLinkRBTNodeManager, HeapFreeNodeManager, HeapIdNodeManager, RBTNodeManager, RBTree, ToGarbageRBTNodeManager, ToVisitRBTNodeManager, VisitedRBTNodeManager

public interface IRBTNodeManager<E>

interface for node management

Author:

luc peuvrier

Method Summary

Methods

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

Method Detail

getRootNode

IRBTNode<E> getRootNode()
                        throws RBTException

Returns:

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

Throws:

RBTException

setRootNode

void setRootNode(IRBTNode<E> rootNode)
                 throws RBTException

set the root red black tree node

Parameters:

rootNode - the root red black tree node

Throws:

RBTException

newSentinel

IRBTNode<E> newSentinel()

to get a new sentinel

Returns:

a new sentinel