interval-tree-type-js:用JavaScript实现的间隔树数据结构

间隔树 该程序包实现了稳定的，经过良好测试的IntervalTree类型。 它已根据许可的。 的目的是将值映射到表示为下限和上限的间隔。 间隔树可以有效地查询与一个点或另一个间隔相交的所有间隔。 间隔树的一种常见用法是按时间间隔对数据进行索引和查询。 查询方法实现为 ，这意味着根据需要延迟计算输出，而不是立即将其立即添加到数组中。 请注意，此实现仅支持数字间隔。 input.valueOf()的结果是实际查询和存储的内容。 例如，这意味着IntervalTree可以与Date对象一起使用，而无需显式调用getTime或valueOf将它们转换为数字时间戳。 例子 // Populate an interval tree with the names of some remarkable figures in // math and computer science, mapped