static void Main(string [] args)
{
string [] strarr = { "shiva", "sairaj", "ranju", "gokul", "ganesh", "ram", "rajkumar", "tamil", "anisha", "anjana"
, "nantha", "nitheesh", "ravi", "saraswathy", "balaji", "vinoth", "prem", "sudarson", "sathya","prakash", "mano",
"jagadeesh", "santhosh", "jude", "sruthi" };
var tst = new TST();
foreach (var str in strarr)
{
tst.Insert(str);
}
tst.Display();
int i = 0;
foreach (var str in strarr)
{
if (i == strarr.Length * 3 / 4)
{
break;
}
i++;
tst.Delete(str);
}
tst.Display();
}
// private bool DeleteHelper(ref Node root, int i, string str) {
// if (root == null)
// return false;
// if (i > str.Length)
// return false;
// if (i == str.Length && root.IsEnd) {
// root.IsEnd = false;
// if (!ContainsChildren(root))
// root = null; return true;
// }
// else if (DeleteHelper(ref root.child[(int)str[i]], i + 1, str)) {
// if (!ContainsChildren(root))
// root = null;
// return true;
// }
// return true;
// }
// public void Delete(string str) {
// DeleteHelper(ref head, 0, str);
// }
static void Main()
{
string [] strarr = { "shiva", "sairaj", "ranju", "gokul", "ganesh", "ram", "rajkumar", "tamil", "anisha", "anjana"
, "nantha", "nitheesh", "ravi", "saraswathy", "balaji", "vinoth", "prem", "sudarson", "sathya","prakash", "mano",
"jagadeesh", "santhosh", "jude", "sruthi" };
var trie = new TST();
foreach (var str in strarr)
{
trie.Insert(str);
}
trie.Display();
Console.WriteLine();
// foreach (var v in strarr)
// Console.Write(trie.Search(v) + " ");
// foreach (var str in strarr)
// {
// trie.Delete(str);
// Console.WriteLine();
// trie.Display();
// }
// trie.Print();
}
