Exemplo n.º 1
0
        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();
        }