interval-tree-1d:一维间隔树

时间:2024-06-14 14:17:09
【文件属性】:

文件名称:interval-tree-1d:一维间隔树

文件大小:6KB

文件格式:ZIP

更新时间:2024-06-14 14:17:09

JavaScript

间隔树1d 简单的一维间隔树。 支持O(log(n))摊销更新和O(log(n))查询。 例子 var createIntervalTree = require ( "interval-tree-1d" ) //Create some random list of intervals var intervals = [ [ 1 , 2 ] , [ - 1 , 0 ] , [ 0.5 , 1 ] , [ - 10 , 10 ] ] //Build tree var tree = createIntervalTree ( intervals ) //Find all intervals containing query point 0.7 console . log ( "querying point:" , 0.7 ) tree . queryPoint ( 0.7 , function


【文件预览】:
interval-tree-1d-master
----.gitignore(109B)
----README.md(1KB)
----test()
--------test.js(5KB)
----LICENSE(1KB)
----package.json(770B)
----interval-tree.js(8KB)
----.travis.yml(94B)

网友评论