Ejemplo n.º 1
0
        public static void Main(String[] args)
        {
            RedBlackTree      redBlackTree = new RedBlackTree();
            Random            random       = new Random();
            PersonReader      pr           = new PersonReader("people.dat");
            Person            p            = null;
            Person            test         = null;
            BirthdayGenerator bg           = new BirthdayGenerator(1832, 1923);

            for (int i = 0; i < 100; i++)
            {
                p = pr.NextPerson();
                redBlackTree.Insert(p.Age);
                random.Next();
                if (i == 10)
                {
                    test = p;
                }
            }
            // redBlackTree.Insert(993);
            // System.TimeSpan pt = (System.TimeSpan)redBlackTree.Search(p.LifeSpan);
            int pt = (int)redBlackTree.Search(p.Age);

            redBlackTree.Display();
            Console.WriteLine("The number " + pt + " has been found.");

            Console.Read();
        }
Ejemplo n.º 2
0
        public static void Main(String[] args)
        {
            RedBlackTree redBlackTree = new RedBlackTree();

            BinaryTree.BinarySearchTree binarySearchTree = new BinaryTree.BinarySearchTree();


            for (int i = 0; i < 90; i++)
            {
                redBlackTree.Insert(i);
            }


            for (int p = 0; p < 90; p++)
            {
                binarySearchTree.Insert(p, p.ToString());
            }

            DateTime startTime = DateTime.Now;

            redBlackTree.Search(99449);
            DateTime endTime     = DateTime.Now;
            TimeSpan timeElasped = (TimeSpan)(endTime - startTime);

            Console.WriteLine("Red Black Tree Search Time: " + timeElasped.Milliseconds.ToString() + " milliseconds.");
            redBlackTree.Display();


            startTime = DateTime.Now;
            binarySearchTree.Search(binarySearchTree.Root, "99449");
            endTime     = DateTime.Now;
            timeElasped = (TimeSpan)(endTime - startTime);
            Console.WriteLine("Binary Tree Search Time: " + timeElasped.Milliseconds.ToString() + " milliseconds.");
            Console.Read();
        }