JsSuffixTrie:用 JavaScript 编写的后缀树

时间:2024-08-24 01:45:03
【文件属性】:

文件名称:JsSuffixTrie:用 JavaScript 编写的后缀树

文件大小:48KB

文件格式:ZIP

更新时间:2024-08-24 01:45:03

JavaScript

Js 后缀树 Js Suffix Trie 是一个后缀 trie 实现,最初是用编写的,但也可以使用 JavaScript 编译。 您可以安装来编译 CoffeeScript,使用或尝试在线转换器。 关于后缀尝试 后缀树(不要与后缀树混淆)以树状方式存储唯一的字符串值。 它提供快速查找 它在处理大量字符串时节省内存 它不保持顺序或索引 有关后缀尝试的更多信息: 可能的应用 白名单或黑名单 大量字符串(例如电子邮件地址) 自动完成(例如标记) 字典(例如 Wordfeud) 文档 ###构造函数 #### JsSuffixTrie() 创建一个空实例 ###方法 ####添加(字符串) 将指定的字符串添加到树中。 如果字符串不在 trie 中,则返回true ,否则返回false ####删除(字符串) 从树中删除指定的字符串。 如果找到字符串,则返回true ,否则返回fa


【文件预览】:
JsSuffixTrie-master
----js_suffix_trie.js(3KB)
----js_suffix_trie.coffee(2KB)
----LICENSE(34KB)
----benchmarker.html(3KB)
----README.markdown(3KB)
----tests()
--------js_suffix_trie.spec.coffee(11KB)
--------js_suffix_trie.spec.js(16KB)
--------jasmine()
----benchmark()
--------benchmark.coffee(758B)
--------test_array.js(3KB)
--------benchmark.js(955B)
----testrunner.html(781B)
----benchmarks.png(5KB)
----js_suffix_trie.min.js(4KB)

网友评论