NCLS. Basically a static interval-tree that is silly fast for both construction and lookups. Deprecated but maintained.

A generic interval tree implementation in C#

An intrusive C++17 implementation of a Red-Black-Tree, a Weight Balanced Tree, a Dynamic Segment Tree and much more!

Library which contains several time-dependent data and index structures (e.g., IntervalTree, BucketTimeSeries), as well as algorithms.

An Interval Tree data structure.

A C++ header only interval tree implementation.

Rust implementation of a fast, easy, interval tree library nim-lapper

Fast interval intersection library

Golang generic Interval Search Tree

A red-black self-balancing interval tree

The esa-matchfinder is a C99 library for efficient Lempel-Ziv factorization using enhanced suffix array (ESA).

Data Structure & Algorithms notes - comes in handy if you are currently taking a Data Structures and Algorithms course

Augmented Interval Tree implemented in Cython/C

Implementation of self balancing binary search tree data structure called Red-Black Tree. Based on interval tree described in "Introduction to Algorithms 3rd Edition", published by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.

Advance algorithm implementations

Data Structures and Algorithms

tree for float intervals

BST, Red-Black-Tree & Interval Tree in Golang

C++ implementations of real time dynamic planar convex hull construction algorithms.

:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree: https://edgaracarneiro.github.io/I2Bplus-tree/

python3 implementation of trees. Including AVL Tree, Interval Tree and More.

An interval tree library interpretation based on augmented AVL balanced binary trees.

Interval tree convenience classes for genomic data

Interval tree structures in D

C++ library for genomic region based storage and querying

:evergreen_tree: Persistent data structures for JavaScript

c++ associative containers based on the XOR scapegoat tree

Trace intervals between genomes using a synteny map

:evergreen_tree: Improved Interval B+ tree implementation, in TS :evergreen_tree:

A python library for constructing interval trees with associated exon/annotation information