3个稳定版本
新版本 1.0.3 | 2024年8月15日 |
---|---|
1.0.2 | 2024年7月22日 |
1.0.1 | 2024年7月21日 |
1002 在 数据结构 中排名
每月 355 次下载
18KB
427 行
动态Trie
动态Trie是允许将任何T映射到任何字符串的Trie,其复杂度基于哈希表的复杂度。
let mut trie = Trie::new();
let keyword = Key::new("Keyword").unwrap();
trie.insert(0usize, &keyword);
let key = Key::new("Key").unwrap();
trie.insert(0usize, &key);
assert!(trie.delete(&key).is_ok());
assert!(trie.member(&key).is_none());