another_radix_trie

Rust 构建的带有排序 vec 的基数树

示例

构造

use another_radix_trie::RadixTrie;
let mut trie = RadixTrie::<String>::new();

插入

trie.insert("label", String::from("value"));

查找

trie.find("label");
// returns Some(&"value")

查找_修改

trie.find_mut("label");
// returns Some(&mut "value")

删除

trie.remove("label");
// returns Some("value")

以...开头

trie.insert("lab", "laboratory");
trie.insert("label", "label");
trie.starts_with("la");
// returns vec![("lab", &"laboratory"), ("label", &"label")]