trie-rs:在Rust中实现前缀树的库

时间:2021-05-01 09:24:48
【文件属性】:
文件名称:trie-rs:在Rust中实现前缀树的库
文件大小:8KB
文件格式:ZIP
更新时间:2021-05-01 09:24:48
Rust 格里 Trie是实现的库。 Trie是通用数据结构,写为Trie ,其中T是节点键类型, U是值类型。 动机 在某些情况下,Trie可能比其他数据结构更快。 例如,在字典中字典中的单词数量明显少于输入中不同单词的数量且匹配概率较低的字典的情况下, Trie可以用作std::HashMap的替代品。 用法 use gtrie :: Trie; let mut t = Trie :: new (); t. insert ( "this" . chars (), 1 ); t. insert ( "trie" . chars (), 2 ); t. insert ( "contains" . chars (), 3 ); t. insert ( "a" . chars (), 4 ); t. insert ( "number" . chars (), 5 ); t. inser
【文件预览】:
trie-rs-master
----.travis.yml(201B)
----tests()
--------api_tests.rs(2KB)
----LICENSE(1KB)
----src()
--------trie_node.rs(2KB)
--------lib.rs(8KB)
----Cargo.toml(594B)
----benches()
--------basic_benchmark.rs(4KB)
----.gitignore(338B)
----README.md(3KB)

网友评论