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 and Description
static int	uniqueid

Constructor Summary

Constructors

Constructor and Description
BSTStatusStructure()

Method Summary

Methods

Modifier and Type	Method and 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)
java.lang.String	strDoublyLinkedList(int sweepline)
java.lang.String	toString()

Methods inherited from class signalprocesser.voronoi.statusstructure.AbstractStatusStructure

createDefaultStatusStructure, getNodeAboveSiteEvent, print

Methods inherited from class java.lang.Object

equals, getClass, hashCode, notify, notifyAll, wait, wait, wait

Field Detail

uniqueid

public static int uniqueid

Constructor Detail

BSTStatusStructure

public BSTStatusStructure()

Method Detail

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

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 java.lang.String toString()

Overrides:

toString in class java.lang.Object

strDoublyLinkedList

public java.lang.String strDoublyLinkedList(int sweepline)