Class 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 Detail

      • center

        protected int center
      • 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()
      • 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 class java.lang.Object