예제 #1
0
        public static void Main()
        {
            BinarySearchTree theTree = new BinarySearchTree();

            theTree.insert(14);
            theTree.insert(15);
            theTree.insert(59);
            theTree.insert(100);
            theTree.insert(10000);

            theTree.dispInOrder();
            theTree.dispPreOrder();
            theTree.dispPostOrder();

            theTree.Delete(14);

            theTree.dispInOrder();
            theTree.dispPreOrder();
            theTree.dispPostOrder();
            Console.WriteLine("********");
            Console.WriteLine("The max value in the tree is: " + theTree.getMax());
            theTree.Delete(10000);
            Console.WriteLine(theTree.getMax());
            theTree.Delete(1);
            Console.WriteLine("********");
            theTree.dispInOrder();
            theTree.dispPreOrder();
            theTree.dispPostOrder();
            Console.WriteLine("********");

            TwoThreeTree twoThreeTree = new TwoThreeTree();

            twoThreeTree.Insert(1);
            twoThreeTree.Insert(2);
            twoThreeTree.Insert(3);
            twoThreeTree.Insert(4);
            twoThreeTree.Insert(5);
            twoThreeTree.Insert(6);
            twoThreeTree.Insert(7);
            Console.WriteLine("*********");
            Console.WriteLine("The max value is " + twoThreeTree.GetMax());
            Console.WriteLine("*********");
            twoThreeTree.Print();
        }