A mutable, self-balancing interval tree for JavaScript/TypeScript. Written in TypeScript with no runtime dependencies (the SHA-256 used by hash() is bundled at build time). Uses an augmented AVL tree ...
The purpose of an interval tree is to map values to intervals represented as low and high bounds. An interval tree makes it possible to efficiently query all intervals which intersect a point or ...
Building a TimeInterval object is not only useful in itself, it also demonstrates how to use objects in JavaScript without pretending that it is a class-based, typed language. Find out how object ...