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