IntervalTree-class

IntervalTree

A S4 class to represent interval tree.

This tool can be used to build binary interval trees using real number inputs.
The tree supports queries of intervals overlapping a single number or an interval (start, end).
Intervals with same bounds but different names are treated as distinct intervals.
Insertion of intervals is also allowed. Deletion of intervals is not implemented at this point.
See  Mark de Berg, Otfried Cheong, Marc van Kreveld, Mark Overmars (2008). Computational Geometry: Algorithms and Applications, for a reference.

Shuye Pu

rIntervalTree

An Interval Tree Tool for Real Numbers

IntervalTree-class function

<dl class="dl-horizontal">
<dt><code>data</code></dt><dd>a dataframe providing the intervals to be stored in the interval tree. The columns are key, start and end of intervals</dd></dl><dt><code>root</code></dt><dd>the root list of the interval tree built upon the data</dd>

IntervalTree-class: IntervalTree

Description

Arguments

Slots