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