static void Main() { BinTree <int> binTree = new BinTree <int>(); binTree.Add(6); binTree.Add(2); binTree.Add(8); binTree.Add(1); binTree.Add(4); binTree.Add(7); binTree.Add(9); binTree.Add(3); binTree.Add(5); binTree.PrintTree(); Console.WriteLine(); binTree.PrintTreeСircumvent(CircType.КореньЛевыйПравый); binTree.PrintTreeСircumvent(CircType.ЛевыйКореньПравый); binTree.PrintTreeСircumvent(CircType.ЛевыйПравыйКорень); #region unused //Console.WriteLine(new string('-', 20)); //binTree.Remove(3); //binTree.PrintTree(); //Console.WriteLine(new string('-', 20)); //binTree.Remove(8); //binTree.PrintTree(); #endregion Console.ReadLine(); }
public static void Main(string[] args) { var tree = new BinTree <int>(); tree.Add(3); tree.Add(1); tree.Add(2); tree.Add(4); Console.WriteLine(tree); tree.Delete(1); Console.WriteLine(tree); }
public static bool TestBinTree(BinTree tree, int x) // always true { if (tree == null) return true; tree.Add(x); return tree.Contains(x); }
public static BinTree <Identifier> Make(string[] strings) { var tree = new BinTree <Identifier>(); foreach (string s in strings) { tree.Add(Parse.Identifier(s)); } return(tree); }
private static void TestTree() { var tree = new BinTree <int>(); var tree2 = new BinTree <int>(10); tree.Add(20); tree2.Add(20); Console.WriteLine(tree2.Contains(20)); Console.WriteLine(tree.Contains(10)); }
public static BinTree <Identifier> Make(string str) { var tree = new BinTree <Identifier>(); var strings = str.Split('\n'); foreach (string s in strings) { tree.Add(Parse.Identifier(s.Trim())); } return(tree); }
public static void MainG() { BinTree binaryTree = new BinTree(); binaryTree.Add(4); binaryTree.Add(2); binaryTree.Add(7); binaryTree.Add(1); binaryTree.Add(3); binaryTree.Add(10); binaryTree.Add(5); binaryTree.Add(8); binaryTree.ConsoleLog(binaryTree.Root); return; }
static void Main(string[] args) { LST myLst = new LST(); //добавление в список myLst.Add(1); myLst.Add(2); myLst.Add(3); myLst.Add(2); //вывод на экран myLst.Show(); Console.WriteLine("\n"); //удаление из списка по индексу(начало с 1) myLst.Remove(2); myLst.Show(); Console.WriteLine("\n"); //реверс myLst.Reverse(); //myLst.Add(88); myLst.Show(); Console.WriteLine("\n"); BinTree Tree = new BinTree(); //добавление в бинарное дерево /* * Tree.Add(10); * Tree.Add(7); * Tree.Add(12); * Tree.Add(6); * Tree.Add(9); * Tree.Add(11); * Tree.Add(14); * Tree.Add(3); * Tree.Add(4); * Tree.Add(8);*/ Tree.Add(10); Tree.Add(3); Tree.Add(12); Tree.Add(11); Tree.Add(14); Tree.Add(2); Tree.Add(1); Tree.Add(6); Tree.Add(8); Tree.Add(5); /* Tree.Add(14); * Tree.Add(9); * Tree.Add(19); * Tree.Add(1); * Tree.Add(10); * Tree.Add(12); * Tree.Add(8);*/ //показ дерева Tree.Show2(0, null); //поиск по значению, возвращает узел Petal p = Tree.search(12); if (p != null) { Console.Write("Найдено:" + p.data); } else { Console.Write("Нет узла с заданным значением"); } //удаление узла Tree.remove(p); Console.Write("\n"); Tree.Show2(0, null); //сортировка вставками int[] A = new int[10] { 5, 3, 2, 7, 1, -4, 0, 2, 3, 2 }; sortA(A); Console.Write("\n"); for (int i = 0; i < A.Length; i++) { Console.Write(A[i] + " "); } Console.ReadKey(); }