trie.js:基于Trie的前缀树以支持快速自动完成

时间:2024-06-12 16:21:42
【文件属性】:

文件名称:trie.js:基于Trie的前缀树以支持快速自动完成

文件大小:4KB

文件格式:ZIP

更新时间:2024-06-12 16:21:42

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)

网友评论