@protontech/interval-tree
TypeScript icon, indicating that this package has built-in type declarations

1.0.0 • Public • Published

Interval tree

Augemented 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.

API

import

Creates an interval tree

import createIntervalTree from 'interval-tree';

const tree = createIntervalTree();

insert(low, high, id)

Inserts an interval into the tree

tree.insert(10, 15, '123');

remove(low, high, id)

Removes an interval from the tree

tree.remove(10, 15, '123');

search(low, high)

Searches overlapping intervals in an inclusive range

const results = tree.search(10, 15);

Where results is an array of matching intervals, where each item is an array of 3 items:

[low, high, id]

Readme

Keywords

none

Package Sidebar

Install

npm i @protontech/interval-tree

Weekly Downloads

87

Version

1.0.0

License

ISC

Unpacked Size

35.6 kB

Total Files

20

Last publish

Collaborators

  • e1a0a0ea
  • guillaumez
  • edvincandon
  • epokk
  • econdepe
  • larabr
  • mmso
  • twiss
  • bartbutler