Red-black interval tree
npm install @protontech/interval-treeAugemented red-black tree with support for operations on dynamic sets of intervals
Based on interval tree described in Introduction to Algorithms Third Edition, published by Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, and Clifford Stein.
Creates an interval tree
``js
import createIntervalTree from 'interval-tree';
const tree = createIntervalTree();
`
Inserts an interval into the tree
`js`
tree.insert(10, 15, '123');
Removes an interval from the tree
`js`
tree.remove(10, 15, '123');
Searches overlapping intervals in an inclusive range
`js`
const results = tree.search(10, 15);results
Where is an array of matching intervals, where each item is an array of 3 items:`js``
[low, high, id]