【文件属性】:
文件名称:trie.js:基于Trie的前缀树以支持快速自动完成
文件大小:4KB
文件格式:ZIP
更新时间:2021-05-23 22:35:02
JavaScript
trie.js
基于的前缀树实现,可支持快速自动完成。
trie.js应该用作独立库或与node.js一起使用。
常用用法
var _trie = new Trie();
_trie.push("Hello", {"id":1, "txt":"Hello World"});
_trie.push("Hilly", {"id":2, "txt":"Hello Hilly"});
_trie.push("Hello, brother", {"id":3, "txt":"Whats up?"});
_trie.push("Hello, bob", {"id":4, "txt":"Hey dude"});
Query 1:
_trie.wildcard("H*ll.", -1) /* -1 for retrieving all matches, positive integer for li
【文件预览】:
trie.js-master
----.gitignore(21B)
----README.md(1KB)
----spec_run.sh(67B)
----package.json(526B)
----spec()
--------trie_spec.js(4KB)
----lib()
--------trie.js(6KB)