文件名称:interval-tree-type-js:用JavaScript实现的间隔树数据结构
文件大小:36KB
文件格式:ZIP
更新时间:2024-05-20 06:39:22
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
【文件预览】:
interval-tree-type-js-master
----.travis.yml(123B)
----LICENSE(914B)
----.gitignore(914B)
----index.js(35KB)
----readme.md(17KB)
----canary-test.js(33KB)
----package-lock.json(118KB)
----package.json(1KB)
----changelog.md(109B)