【文件属性】:
文件名称:s-tree:段树算法实现
文件大小:15KB
文件格式:ZIP
更新时间:2021-06-25 09:10:39
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)