podrezo

// https://en.wikipedia.org/wiki/Interval_tree

export default class IntervalTree {
  // intervals is a two dimensional array of "from" and "to" values
  // the values can be of any type. If they can directly be compared
  // using greater/lesser than operators then a compare function does
  // not need to be supplied
  constructor(intervals) {
    this.allIntervals = intervals.map(interval => new Interval(interval[0], interval[1]));
    this.root = new IntervalTreeNode(this.allIntervals);