Package org.snpeff.interval.tree
Class IntervalNode
- java.lang.Object
-
- org.snpeff.interval.tree.IntervalNode
-
- All Implemented Interfaces:
java.io.Serializable
public class IntervalNode extends java.lang.Object implements java.io.Serializable
Node for interval tree structure- Author:
- pcingola
- See Also:
- Serialized Form
-
-
Field Summary
Fields Modifier and Type Field Description protected int
center
protected Marker[]
intervalsCenter
protected IntervalNode
leftNode
protected IntervalNode
rightNode
-
Constructor Summary
Constructors Constructor Description IntervalNode()
IntervalNode(Markers markers)
-
Method Summary
All Methods Instance Methods Concrete Methods Modifier and Type Method Description protected void
build(Markers markers)
Build interval treejava.lang.Integer
getCenter()
IntervalNode
getLeft()
IntervalNode
getRight()
protected IntervalNode
newNode(Markers markers)
Create a new nodeMarkers
query(Interval queryInterval)
Perform an interval intersection query on the nodeMarkers
stab(java.lang.Integer point)
Perform a stabbing query on the nodejava.lang.String
toString()
-
-
-
Field Detail
-
center
protected int center
-
leftNode
protected IntervalNode leftNode
-
rightNode
protected IntervalNode rightNode
-
intervalsCenter
protected Marker[] intervalsCenter
-
-
Constructor Detail
-
IntervalNode
public IntervalNode()
-
IntervalNode
public IntervalNode(Markers markers)
-
-
Method Detail
-
build
protected void build(Markers markers)
Build interval tree
-
getCenter
public java.lang.Integer getCenter()
-
getLeft
public IntervalNode getLeft()
-
getRight
public IntervalNode getRight()
-
newNode
protected IntervalNode newNode(Markers markers)
Create a new node
-
query
public Markers query(Interval queryInterval)
Perform an interval intersection query on the node- Parameters:
queryMarker
- : The interval to intersect- Returns:
- All intervals containing 'target'
-
stab
public Markers stab(java.lang.Integer point)
Perform a stabbing query on the node- Parameters:
point
- the time to query at- Returns:
- All intervals containing time
-
toString
public java.lang.String toString()
- Overrides:
toString
in classjava.lang.Object
-
-