s-tree:段树算法实现

时间:2024-07-15 02:57:19
【文件属性】:

文件名称:s-tree:段树算法实现

文件大小:15KB

文件格式:ZIP

更新时间:2024-07-15 02:57:19

JavaScript

S树 用于存储区间或段的数据结构的 Node.js 模块实现。 它允许查询哪些存储的段包含给定的点。 例子 var stree = require ( 's-tree' ) ; stree ( function ( tree ) { tree . push ( 5 , 10 , 'foo' ) . push ( 8 , 14 , 'bar' ) . push ( 12 , 16 ) . build ( ) ; tree . query ( { start : 10 , end : 12 } , function ( intervals ) { ... } ) ; } ) ; 安装 npm install s-tree 应用程序接口 push(start, end, [data]) 使用可选的data参数存储间隔(开始,结束)。 st


【文件预览】:
s-tree-master
----.travis.yml(58B)
----index.js(44B)
----.jsbeautifyrc(425B)
----package.json(988B)
----test()
--------interval.test.js(4KB)
--------segment.test.js(9KB)
--------s-tree.test.js(4KB)
--------interval-set.test.js(4KB)
--------segment-tree.test.js(39KB)
--------mocha.opts(67B)
--------node.test.js(778B)
----gulpfile.js(827B)
----.gitignore(113B)
----lib()
--------node.js(197B)
--------segment-tree.js(7KB)
--------s-tree.js(678B)
--------interval.js(286B)
--------segment.js(2KB)
--------interval-set.js(2KB)
----README.md(6KB)
----.jshintrc(468B)

网友评论