public void ImplementTrieTests1()
{
ImplementTrie trie = new ImplementTrie();
trie.Insert("apple");
bool result = trie.Search("apple"); // returns true
Assert.True(result);
result = trie.Search("app"); // returns false
Assert.False(result);
result = trie.StartsWith("app"); // returns true
Assert.True(result);
trie.Insert("app");
result = trie.Search("app"); // returns true
Assert.True(result);
}
public void TestEnglishTireTree2()
{
bool res;
var trie = new ImplementTrie();
trie.Insert("aa");
res = trie.Search("a");
Assert.AreEqual(res, false);
trie.Insert("a");
res = trie.Search("a");
Assert.AreEqual(res, true);
res = trie.Search("aaaa");
Assert.AreEqual(res, false);
res = trie.StartWith("aa");
Assert.AreEqual(res, true);
}
public void TestEnglishTireTree()
{
bool res;
var trie = new ImplementTrie();
trie.Insert("apple");
res = trie.Search("apple"); // returns true
Assert.AreEqual(res, true);
res = trie.Search("app"); // returns false
Assert.AreEqual(res, false);
res = trie.StartWith("app"); // returns true
Assert.AreEqual(res, true);
trie.Insert("app");
res = trie.Search("app"); // returns true
Assert.AreEqual(res, true);
}
