예제 #1
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();
        }
예제 #2
0
        static void Main(string[] args)
        {
            Console.WriteLine("Hello World!");

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

            searchTree.Display();

            searchTree.Add(5);
            searchTree.Add(2);
            searchTree.Add(3);
            searchTree.Add(6);

            searchTree.Display();
        }