文件名称:datrie:JavaScript 双数组 Trie
文件大小:5KB
文件格式:ZIP
更新时间:2024-08-03 08:09:58
JavaScript
双数组 Trie 库 注意:这是一项正在进行的工作 这个库在 JavaScript 中实现了一个双数组 trie。 嵌套的 JavaScript 对象尝试很容易构建,但会占用大量内存,并且在通过网络发送它们时需要进行序列化和反序列化。 双数组 trie 由三个固定大小的数组组成,可以有效地存储和传输。 var Trie = require('datrie'); var trie = new Trie({ '#': 1, 'a': 2, 'b': 3, 'c': 4, 'd': 5, 'k': 6 }); trie.insert('bad#'); trie.insert('back#'); trie.contains('bad#); // true trie.contains('back#'); // true trie.contains('hello'); //
【文件预览】:
datrie-master
----package.json(542B)
----test()
--------trie-test.js(10KB)
----lib()
--------trie.js(6KB)
----README.md(891B)