4 个版本
0.2.2 | 2023年1月30日 |
---|---|
0.2.1 | 2022年7月11日 |
0.2.0 | 2022年4月27日 |
0.1.0 | 2022年4月6日 |
#67 in #trie
13KB
194 代码行(不含注释)
简单的前缀树实现
这是一个未经优化的、非生产就绪的前缀树实现,没有路径压缩。只是一个有趣的项目。
示例
use mytrie::Trie;
let trie = Trie::from(["Hallo", "Hallöchen", "Tschüs"]);
let mut content: Vec<String> = trie.iter_content("Hall").collect();
content.sort();
assert_eq!(content, ["Hallo", "Hallöchen"]);