edu.usc.bg.validator
Class IntervalNode<Type>

java.lang.Object
  extended by edu.usc.bg.validator.IntervalNode<Type>

public class IntervalNode<Type>
extends java.lang.Object

The Node class contains the interval tree information for one single node

Author:
Kevin Dolan

Constructor Summary
IntervalNode()
           
IntervalNode(java.util.List<Interval<Type>> intervalList)
           
 
Method Summary
 long getCenter()
           
 IntervalNode<Type> getLeft()
           
 IntervalNode<Type> getRight()
           
 java.util.List<Interval<Type>> query(Interval<?> target)
          Perform an interval intersection query on the node.
 void setCenter(long center)
           
 void setLeft(IntervalNode<Type> left)
           
 void setRight(IntervalNode<Type> right)
           
 java.util.List<Interval<Type>> stab(long time)
          Perform a stabbing query on the node.
 java.lang.String toString()
           
 
Methods inherited from class java.lang.Object
equals, getClass, hashCode, notify, notifyAll, wait, wait, wait
 

Constructor Detail

IntervalNode

public IntervalNode()

IntervalNode

public IntervalNode(java.util.List<Interval<Type>> intervalList)
Method Detail

stab

public java.util.List<Interval<Type>> stab(long time)
Perform a stabbing query on the node.

Parameters:
time - The time to query at.
Returns:
all intervals containing time.

query

public java.util.List<Interval<Type>> query(Interval<?> target)
Perform an interval intersection query on the node.

Parameters:
target - The interval to intersect.
Returns:
all intervals containing time.

getCenter

public long getCenter()

setCenter

public void setCenter(long center)

getLeft

public IntervalNode<Type> getLeft()

setLeft

public void setLeft(IntervalNode<Type> left)

getRight

public IntervalNode<Type> getRight()

setRight

public void setRight(IntervalNode<Type> right)

toString

public java.lang.String toString()
Overrides:
toString in class java.lang.Object