Lib.rs

左-右 Trie

左-右 trie 是一种可以将任何字符串映射到任何字符串的 trie，其复杂度基于使用的字母表大小。

let mut trie = LrTrie::new();
let one = KeyEntry::new("emoción").unwrap();
let another = KeyEntry::new("emotion").unwrap();

trie.insert(&one, &another);
assert!(trie.member(&one, LeftRight::Left).is_some());
assert!(trie.member(&another, LeftRight::Left).is_none());

lib.rs:

为了减少 LrTrie 的内存需求，操作并不是特别优化。如果使用的字母表足够广泛，可能需要使用例如 hashmap 等进行一些重工作。