public static void PrintNodes(TrieNodeUsingDictionary n, string searchString)
{
if (n.Leaf)
{
Console.WriteLine(searchString);
}
foreach (KeyValuePair <char, TrieNodeUsingDictionary> t in n.Nodes)
{
TrieNodeUsingDictionary.PrintNodes(t.Value, searchString + t.Key);
}
}
public static void MainTest()
{
TrieNodeUsingDictionary n = new TrieNodeUsingDictionary();
n.Insert("CAT");
n.Insert("CAG");
n.Insert("DOG");
n.Insert("DOT");
n.Insert("DOooo");
n.Insert("Dott");
string searchString = "Do";
n = n.Search(searchString);
TrieNodeUsingDictionary.PrintNodes(n, searchString);
}