【文件属性】:
文件名称:节点数字树:Trie数据结构
文件大小:17KB
文件格式:ZIP
更新时间:2021-02-18 10:03:46
JavaScript
数字树
一个trie数据结构实现。
全面测试
实用程序:可克隆和可序列化(到/来自json)
通过前缀搜索值
安装
npm install --save digital-tree
2.0.0版几乎是一个完整的重写,并且大多数不向后兼容
API
create()/ Ctor
建议使用`create()``来构造新的数字树:
const Trie = require ( 'digital-tree' )
const trie = Trie . create ( )
把(键,值)
在树上放些东西
trie . put ( [ 'a' , 'path' , 'to' ] , 'something' )
trie . put ( [ 'another' , 'thing' ] ) // equivalent to trie.put(['another', 't
【文件预览】:
node-digital-tree-master
----.gitignore(54B)
----countChildrenMapInstances.js(749B)
----package.json(747B)
----.npmrc(19B)
----old.js(2KB)
----LICENSE(1KB)
----index.js(7KB)
----old_test.js(3KB)
----lorem.js(7KB)
----README.md(3KB)
----benchmark.js(2KB)
----lib()
--------debug.js(87B)
--------NoopIterator.js(166B)
--------HashMapNode.js(3KB)
--------TrieIterator.js(3KB)
----bench.md(856B)
----.npmignore(79B)
----test()
--------Trie.test.js(7KB)
--------TrieIterator.test.js(2KB)
--------HashMapNode.test.js(3KB)