Exemplo n.º 1
0
    static void Main()
    {
        var obj = new Avl();

        var rnd = new System.Random(1);

        //var init = Enumerable.Range(0, 9) .OrderBy(x => rnd.Next())
        int[] init = { 5, 6, 7, 8, 9, 10, 11, 12, 4, 3 };

        foreach (var i in init)
        {
            obj.Insert(i);
        }

        //obj.Insert(5);
        //obj.Insert(3);
        //obj.Insert(7);
        //obj.Insert(2);
        //obj.Insert(4);

        //obj.Print();

        //obj.root = obj.RotateRight(obj.root);

        //obj.Print();

        //obj.root = obj.RotateLeft(obj.root);

        obj.Print();



        //var rnd = new System.Random(1);
        //var init = Enumerable.Range(0, 15).OrderBy(x => rnd.Next()).ToArray();
        //foreach (var i in init)
        //    obj.Insert(i);



        ////obj.Print();

        //obj.root = obj.buildtree(obj.root);

        //obj.Print();


        // var lst = new LinkedList<int>();
        // lst.FindIndex(); // FindIndex List

        // k7k
        // kk6
        // 5kk
        // kk3
        // k2k
        // kk1

        //     10
        //  5     15
        //2  8   12
    }
Exemplo n.º 2
0
        private static void Main(string[] args)
        {
            Avl <int, string>        avlTree = new Avl <int, string>();
            RedBlack <int, string>   rbTree  = new RedBlack <int, string>();
            Dictionary <int, string> dicTree = new Dictionary <int, string>();

            int entriesNumber = 0;

            Console.Write("Enter entries number (1 if 320, 2 if 640 3 if 1280) : ");

            switch (int.Parse(Console.ReadLine()))
            {
            case 1:
                entriesNumber = 320;
                break;

            case 2:
                entriesNumber = 640;
                break;

            case 3:
                entriesNumber = 1280;
                break;
            }

            Tester(avlTree, entriesNumber, out TimeTester avlTimeTester);
            Tester(rbTree, entriesNumber, out TimeTester rbTimeTester);
            Tester(dicTree, entriesNumber, out TimeTester dicTimeTester);

            avlTimeTester.Print();
            Console.WriteLine();
            rbTimeTester.Print();
            Console.WriteLine();
            dicTimeTester.Print();
            Console.WriteLine();
        }