net.sf.joafip.autosave.rbtree

Class RBTree

java.lang.Object

net.sf.joafip.autosave.rbtree.RBTree

All Implemented Interfaces:

IRBTNodeManager<String>

public class RBTree
extends Object
implements IRBTNodeManager<String>

Author:

luc peuvrier

Constructor Summary

Constructors

Constructor and Description
RBTree(IInstanceFactory instanceFactory)

Method Summary

Methods

Modifier and Type	Method and Description
void	append(String value)
IRBTNode<String>	getRootNode()
static RBTree	newInstance(IInstanceFactory instanceFactory)
IRBTNode<String>	newSentinel() to get a new sentinel
void	remove(String value)
void	setRootNode(IRBTNode<String> 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

RBTree

public RBTree(IInstanceFactory instanceFactory)

Method Detail

newInstance

public static RBTree newInstance(IInstanceFactory instanceFactory)

getRootNode

public IRBTNode<String> getRootNode()
                             throws RBTException

Specified by:

getRootNode in interface IRBTNodeManager<String>

Returns:

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

Throws:

RBTException

setRootNode

public void setRootNode(IRBTNode<String> rootNode)
                 throws RBTException

Description copied from interface: IRBTNodeManager

set the root red black tree node

Specified by:

setRootNode in interface IRBTNodeManager<String>

Parameters:

rootNode - the root red black tree node

Throws:

RBTException

newSentinel

public IRBTNode<String> newSentinel()

Description copied from interface: IRBTNodeManager

to get a new sentinel

Specified by:

newSentinel in interface IRBTNodeManager<String>

Returns:

a new sentinel

append

public void append(String value)
            throws RBTException

Throws:

RBTException

remove

public void remove(String value)
            throws RBTException

Throws:

RBTException