net.sf.joafip.heapfile.record.entity

Class HeapFreeNode

java.lang.Object

net.sf.joafip.heapfile.record.entity.AbstractHeapRBTNode<Integer>

net.sf.joafip.heapfile.record.entity.HeapFreeNode

All Implemented Interfaces:

IRBTComparableNode<Integer>, IRBTNode<Integer>, IRBTVisitable<Integer>

@NotStorableClass
public class HeapFreeNode
extends AbstractHeapRBTNode<Integer>

free node
the node identification value is take from HeapRecord
implement the data size comparison
implement reading of root free node from HeapRecord

Author:

luc peuvrier

Field Summary

Fields inherited from class net.sf.joafip.heapfile.record.entity.AbstractHeapRBTNode

color, colorSetted, heapElementManager, index, leftPositionInFile, numberOfChild, parentPositionInFile, rightPositionInFile, valueChanged

Constructor Summary

Constructors

Constructor and Description
HeapFreeNode(IHeapElementManager heapElementManager, long positionInFile, long parentPositionInFile, long leftPositionInFile, long rightPositionInFile, boolean colorSetted, boolean color, int numberOfChild, int areaSize)

Method Summary

Methods

Modifier and Type	Method and Description
int	compareTo(Integer element)
int	compareTo(IRBTComparableNode<Integer> node)
boolean	equals(Object obj)
Integer	getElement() get the element of this node
int	getRecordSize()
protected AbstractHeapRBTNode<Integer>	heapNode(HeapRecord heapRecord) get the heap node from the heap record from heap file, depending of heap tree it is not at same location on heap record.
void	setAreaSize(int areaSize)
void	setElement(Integer element) set this node element
String	toString()

Methods inherited from class net.sf.joafip.heapfile.record.entity.AbstractHeapRBTNode

accept, decrementNumberOfChild, detach, getColor, getHeapRecord, getIndex, getLeft, getLeftPositionInFile, getNumberOfChild, getParent, getParentPositionInFile, getPositionInFile, getRight, getRightPositionInFile, hashCode, incrementNumberOfChild, isAttached, isBlack, isColorSetted, isRed, isSentinel, isValueChanged, setBlack, setColor, setIndex, setLeft, setLeftPositionInFile, setNumberOfChild, setParent, setParentPositionInFile, setRed, setRight, setRightPositionInFile, valueSetted

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Constructor Detail

HeapFreeNode

public HeapFreeNode(IHeapElementManager heapElementManager,
            long positionInFile,
            long parentPositionInFile,
            long leftPositionInFile,
            long rightPositionInFile,
            boolean colorSetted,
            boolean color,
            int numberOfChild,
            int areaSize)

Method Detail

compareTo

public int compareTo(IRBTComparableNode<Integer> node)
              throws RBTException

Throws:

RBTException

compareTo

public int compareTo(Integer element)
              throws RBTException

Throws:

RBTException

getRecordSize

public int getRecordSize()

setAreaSize

public void setAreaSize(int areaSize)

heapNode

protected AbstractHeapRBTNode<Integer> heapNode(HeapRecord heapRecord)
                                         throws RBTException

Description copied from class: AbstractHeapRBTNode

get the heap node from the heap record from heap file, depending of heap tree it is not at same location on heap record.

Specified by:

heapNode in class AbstractHeapRBTNode<Integer>

Parameters:

heapRecord - the heap record

Returns:

the heap file Red Black Tree Node

Throws:

RBTException

getElement

public Integer getElement()
                   throws RBTException

Description copied from interface: IRBTNode

get the element of this node

Returns:

the element of this node

Throws:

RBTException

setElement

public void setElement(Integer element)
                throws RBTException

Description copied from interface: IRBTNode

set this node element

Parameters:

element - the element to set for this node

Throws:

RBTException

toString

public String toString()

Overrides:

toString in class AbstractHeapRBTNode<Integer>

equals

public boolean equals(Object obj)

Overrides:

equals in class AbstractHeapRBTNode<Integer>