Editing Interval tree (section)

== External links ==
* [http://www.cgal.org/ CGAL : Computational Geometry Algorithms Library in C++] contains a robust implementation of Range Trees
* [https://www.boost.org/doc/libs/1_64_0/libs/icl/doc/html/index.html Boost.Icl] offers C++ implementations of interval sets and maps.
* [https://github.com/chaimleib/intervaltree IntervalTree (Python)] - a centered interval tree with AVL balancing, compatible with tagged intervals
* [http://code.google.com/p/intervaltree/ Interval Tree (C#)] - an augmented interval tree, with AVL balancing
* [https://github.com/misshie/interval-tree/ Interval Tree (Ruby)] - a centered interval tree, immutable, compatible with tagged intervals
* [https://github.com/Breinify/brein-time-utilities/#intervaltree IntervalTree (Java)] - an augmented interval tree, with AVL balancing, supporting overlap, find, Collection interface, id-associated intervals
* [https://metacpan.org/dist/Tree-Interval-Fast Tree::Interval::Fast (Perl/C)] - Efficient creation and manipulation of interval trees.

{{CS-Trees}}

[[Category:Articles with example Java code]]
[[Category:Search trees]]