public void TrieContractFindSuccessor1()
{
ITrie <String, char, String> trie = this.GetInstance();
ITrieNode <char, String> node = trie.FindSuccessor("test");
Assert.IsNull(node);
trie.Add("test", "a");
trie.Add("testing", "b");
trie.Add("blah", "c");
trie.Add("testinh", "d");
trie.Add("testings", "e");
node = trie.FindSuccessor("test");
Assert.IsNotNull(node);
Assert.AreEqual("a", node.Value);
node = trie.FindSuccessor("testi");
Assert.IsNotNull(node);
Assert.AreEqual("b", node.Value);
node = trie.FindSuccessor("testit");
Assert.IsNull(node);
node = trie.FindSuccessor("testing");
Assert.IsNotNull(node);
Assert.AreEqual("b", node.Value);
node = trie.FindSuccessor("t");
Assert.IsNotNull(node);
Assert.AreEqual("a", node.Value);
node = trie.FindSuccessor("b");
Assert.IsNotNull(node);
Assert.AreEqual("c", node.Value);
node = trie.FindSuccessor("testinga");
Assert.IsNull(node);
}
