A datastructure that efficiently stores intervals.
The value type.
The cargo/id type.
Remarks: If the intervals are not associated with cargos/IDs, they will be numbered consecutively.
|Type of additional data stored in an object.|
|Type of the items in the container.|
|Adds an interval to an interval tree.|
|Find all intervals that contain the query point or overlap with the query interval.|
|:Find all intervals that contain the query point, exclude intervals that touch the query, i.e. where the query point equals the start or end point.|
SeqAn - Sequence Analysis Library - www.seqan.de