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(); }