An Objective-C implementation of a Centred Interval Tree.
RHIntervalTree provides an Objective-C wrapper around an internal C++ Interval Tree implementation by Erik Garrison.
An interval tree can be used to efficiently find a set of numeric intervals overlapping or containing another interval, for example a view containing overlapping calendar events for a given day or week.
They can also be used for windowing queries, for instance, to find all roads on a computerised map inside a rectangular viewport, or to find all visible elements inside a three-dimensional scene.
See Wikipedia for more info.
Grab It Now
You can find RHIntervalTree over on GitHub.