static void Main(string[] args) { AvlTree <int> tree = new AvlTree <int>(); tree.Add(30); tree.Add(91); tree.Add(19); tree.Add(76); tree.Add(40); tree.Add(71); tree.Add(8); tree.Add(99); tree.Add(90); tree.Add(21); tree.Remove(21); tree.Remove(30); tree.Remove(99); tree.Remove(71); tree.Remove(40); tree.Remove(8); tree.Remove(91); tree.Remove(19); tree.Remove(76); tree.Remove(90); }
static void Main() { var tree = new AvlTree <int>(); tree.Add(5); tree.Add(8); tree.Add(10); tree.ForeachDfs((depth, val) => { Console.WriteLine("{0}{1}", new string('-', depth), val); }); }
static void Main(string[] args) { //http://stackoverflow.com/questions/3955680/how-to-check-if-my-avl-tree-implementation-is-correct var arrtest = new int[] { 1, 5, 7, 4, 8, 2, 6 }; var arr15a = new int[] { 20, 4, 15 }; var arr15b = new int[] { 20, 4, 26, 3, 9, 15 }; var arr15c = new int[] { 20, 4, 26, 3, 21, 9, 30, 2, 7, 11, 15 }; var arr8a = new int[] { 20, 4, 8 }; var arr8b = new int[] { 20, 4, 26, 3, 9, 8 }; var arr8c = new int[] { 20, 4, 26, 3, 21, 9, 30, 2, 7, 11, 8 }; var tree = new AvlTree <int>(); foreach (var i in arr15c) { tree.Add(i); tree.Print(); } Console.ReadKey(); }
static void Main(string[] args) { AvlTree tree = new AvlTree(); string line; string[] words; string command; Console.Write(">>"); while ((line = Console.ReadLine()) != null && line != "") { words = line.Split(new char[] { ' ', '\t' }, StringSplitOptions.RemoveEmptyEntries); if (words.Length > 0) { command = words[0]; switch (command) { case "+": for (int i = 2; i < words.Length; i += 2) { int value; if (int.TryParse(words[i], out value)) { tree.Add(words[i - 1], value); } } Console.WriteLine(); break; case "-": for (int i = 1; i < words.Length; i++) { tree.Remove(words[i]); } break; case "save": if (words.Length > 1) { tree.SaveToFile(words[1]); } break; case "load": if (words.Length > 1) { tree.LoadFromFile(words[1]); } break; case "search": if (words.Length > 1) { int value; Console.WriteLine(tree.Search(words[1], out value) ? $"\nValue found: {value}" : "\nNot found\n"); } break; case "output": tree.Output(); break; case "clear": tree.Clear(); break; default: Console.WriteLine("\nThere is no such command.\n"); break; } } Console.Write("\n>>"); } }