public void Contains()
{
var trie = new Trie<bool>();
trie.Add("ABC", false);
trie.Add("AB", false);
trie.Add("ADE", true);
trie.Add("ABCDE", false);
var t = trie as IDictionary<string, bool>;
Assert.IsTrue(t.Contains(new KeyValuePair<string, bool>("ABC", false)));
Assert.IsTrue(t.Contains(new KeyValuePair<string, bool>("AB", false)));
Assert.IsTrue(t.Contains(new KeyValuePair<string, bool>("ADE", true)));
Assert.IsTrue(t.Contains(new KeyValuePair<string, bool>("ABCDE", false)));
Assert.IsFalse(t.Contains(new KeyValuePair<string, bool>("X", false)));
Assert.IsFalse(t.Contains(new KeyValuePair<string, bool>("ADE", false)));
Assert.IsFalse(t.Contains(new KeyValuePair<string, bool>("ABCD", false)));
}