rIntervalTree: An Interval Tree Tool for Real Numbers

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.

Getting started

Package details

AuthorShuye Pu [aut, cre]
MaintainerShuye Pu <shuye2009@gmail.com>
Package repositoryView on CRAN
Installation Install the latest version of this package by entering the following in R:

Try the rIntervalTree package in your browser

Any scripts or data that you put into this service are public.

rIntervalTree documentation built on May 2, 2019, 3:04 a.m.