public void ContainsKeyClear()
{
var trie = new Trie<bool>();
trie.Add("ABC", false);
trie.Add("AB", false);
trie.Add("ADE", false);
trie.Add("ABCDE", false);
trie.Clear();
Assert.IsFalse(trie.ContainsKey("ABC"));
Assert.IsFalse(trie.ContainsKey("AB"));
Assert.IsFalse(trie.ContainsKey("ADE"));
Assert.IsFalse(trie.ContainsKey("ABCDE"));
}