public void TrieContractFind3()
{
ITrie <String, char, String> trie = this.GetInstance();
ITrieNode <char, String> node = trie.Find("test");
Assert.IsNull(node);
trie.Add("test", "a");
node = trie.Find("testing");
Assert.IsNull(node);
}
public void TrieContractFind2()
{
ITrie <String, char, String> trie = this.GetInstance();
ITrieNode <char, String> node = trie.Find("test");
Assert.IsNull(node);
trie.Add("test", "a");
node = trie.Find("test");
Assert.IsNotNull(node);
Assert.AreEqual("a", node.Value);
}
public void TrieContractFind4()
{
ITrie <String, char, String> trie = this.GetInstance();
ITrieNode <char, String> node = trie.Find("test");
Assert.IsNull(node);
trie.Add("test", "a");
//Find with a custom key mapper
node = trie.Find("testing", (s => s.Substring(0, 4).ToCharArray()));
Assert.IsNotNull(node);
Assert.AreEqual("a", node.Value);
}
public void TrieContractRemove2()
{
ITrie <String, char, String> trie = this.GetInstance();
trie.Add("test", "a");
trie.Add("testing", "b");
Assert.AreEqual("a", trie["test"]);
Assert.AreEqual("b", trie["testing"]);
trie.Remove("testing");
Assert.AreEqual("a", trie["test"]);
Assert.IsNull(trie.Find("testing"));
}
