Package signalprocesser.voronoi.statusstructure.binarysearchtreeimpl

Class BSTStatusStructure

java.lang.Object

signalprocesser.voronoi.statusstructure.AbstractStatusStructure

signalprocesser.voronoi.statusstructure.binarysearchtreeimpl.BSTStatusStructure

public class BSTStatusStructure
extends AbstractStatusStructure

Field Summary

Fields

Modifier and Type	Field	Description
static int	uniqueid

Constructor Summary

Constructors

Constructor	Description
BSTStatusStructure()

Method Summary

Modifier and Type	Method	Description
VLinkedNode	getHeadNode()
VLinkedNode	getNodeAboveSiteEvent(int siteevent_x, int sweepline)
VNode	getRootNode()
VLinkedNode	insertNode(VLinkedNode _nodetosplit, VSiteEvent siteevent)
boolean	isStatusStructureEmpty()
void	removeNode(EventQueue eventqueue, VLinkedNode _toremove)
void	setRootNode(VSiteEvent siteevent)
protected void	setRootNode(VNode node)
String	strDoublyLinkedList(int sweepline)
String	toString()

Methods inherited from class signalprocesser.voronoi.statusstructure.AbstractStatusStructure

createDefaultStatusStructure, getNodeAboveSiteEvent, print

Methods inherited from class java.lang.Object

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

Field Details

uniqueid

public static int uniqueid

Constructor Details

BSTStatusStructure

public BSTStatusStructure()

Method Details

isStatusStructureEmpty

public boolean isStatusStructureEmpty()

Specified by:

isStatusStructureEmpty in class AbstractStatusStructure

getRootNode

public VNode getRootNode()

setRootNode

public void setRootNode(VSiteEvent siteevent)

Specified by:

setRootNode in class AbstractStatusStructure

setRootNode

protected void setRootNode(VNode node)

insertNode

public VLinkedNode insertNode(VLinkedNode _nodetosplit,
 VSiteEvent siteevent)

Specified by:

insertNode in class AbstractStatusStructure

removeNode

public void removeNode(EventQueue eventqueue,
 VLinkedNode _toremove)

Specified by:

removeNode in class AbstractStatusStructure

getNodeAboveSiteEvent

public VLinkedNode getNodeAboveSiteEvent(int siteevent_x,
 int sweepline)

Specified by:

getNodeAboveSiteEvent in class AbstractStatusStructure

getHeadNode

public VLinkedNode getHeadNode()

Specified by:

getHeadNode in class AbstractStatusStructure

toString

public String toString()

Overrides:

toString in class Object

strDoublyLinkedList

public String strDoublyLinkedList(int sweepline)