Struct librualg::trie::Trie [−][src]
pub struct Trie { /* fields omitted */ }
Trie or prefix tree
use librualg::trie::Trie; let mut trie = Trie::new(); trie.insert("abab"); trie.insert("abcc"); trie.insert("ddvbn"); assert_eq!(trie.contains("abab"), true); assert_eq!(trie.contains("ababa"), false); assert_eq!(trie.contains("abcc"), true); assert_eq!(trie.contains("abc"), false);