net.sf.joafip.heapfile.record.service

Class AbstractHeapNodeManager<E extends Comparable<E>>

java.lang.Object

net.sf.joafip.heapfile.record.service.AbstractHeapNodeManager<E>

All Implemented Interfaces:

IRBTNodeManager<E>

Direct Known Subclasses:

HeapFreeNodeManager, HeapIdNodeManager

@NotStorableClass
public abstract class AbstractHeapNodeManager<E extends Comparable<E>>
extends Object
implements IRBTNodeManager<E>

Field Summary

Fields

Modifier and Type	Field and Description
protected IHeapElementManager	heapElementManager
protected JoafipLogger	logger

Constructor Summary

Constructors

Constructor and Description
AbstractHeapNodeManager(IHeapElementManager heapElementManager)

Method Summary

Methods

Modifier and Type	Method and Description
IRBTNode<E>	getRootNode()
protected abstract IRBTNode<E>	getRootNode(HeapHeader heapHeader) the get root node implementation
protected abstract void	setRootNode(HeapHeader heapHeader, IRBTNode<E> rootNode)
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

Methods inherited from interface net.sf.joafip.redblacktree.service.IRBTNodeManager

newSentinel

Field Detail

logger

protected final JoafipLogger logger

heapElementManager

protected IHeapElementManager heapElementManager

Constructor Detail

AbstractHeapNodeManager

public AbstractHeapNodeManager(IHeapElementManager heapElementManager)

Method Detail

getRootNode

public IRBTNode<E> getRootNode()
                                              throws RBTException

Specified by:

getRootNode in interface IRBTNodeManager<E extends Comparable<E>>

Returns:

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

Throws:

RBTException

getRootNode

protected abstract IRBTNode<E> getRootNode(HeapHeader heapHeader)
                                                          throws HeapException

the get root node implementation

Parameters:

heapHeader - where look for the root node

Returns:

the root red black tree node

Throws:

HeapException

setRootNode

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

Description copied from interface: IRBTNodeManager

set the root red black tree node

Specified by:

setRootNode in interface IRBTNodeManager<E extends Comparable<E>>

Parameters:

rootNode - the root red black tree node

Throws:

RBTException

setRootNode

protected abstract void setRootNode(HeapHeader heapHeader,
               IRBTNode<E> rootNode)
                             throws RBTException

Throws:

RBTException