Subversion Repositories programming

// Written by Ira Snyder
// Project #2
// Due Date: 11-05-2004
// License: Public Domain (added 07-11-2005)

import java.io.*;
import java.util.*;

class Driver {

    public static void main( String[] args ) throws Exception {

        //create both example trees
        UnorderedTree tree1 = createTreeOne();
        UnorderedTree tree2 = createTreeTwo();
        
        //tree 1
        System.out.println("TreeOne's size is: " + tree1.size());
        System.out.println("Starting TreeOne's Traversals...");
        System.out.print("PreOrder: ");
        tree1.printPreOrder( System.out );
        System.out.print("PostOrder: ");
        tree1.printPostOrder( System.out );
        System.out.print("LevelOrder: ");
        tree1.printLevelOrder( System.out );
        System.out.println(); //blank line
        
        //tree 2
        System.out.println("TreeTwo's size is: " + tree2.size());
        System.out.println("Starting TreeTwo's Traversals...");
        System.out.print("PreOrder: ");
        tree2.printPreOrder( System.out );
        System.out.print("PostOrder: ");
        tree2.printPostOrder( System.out );
        System.out.print("LevelOrder: ");
        tree2.printLevelOrder( System.out );
    }

    //method to create and return tree 1
    public static UnorderedTree createTreeOne( ) {

        //create all leaf nodes
        UnorderedTree treeD = new UnorderedTree("D");
        UnorderedTree treeE = new UnorderedTree("E");
        UnorderedTree treeF = new UnorderedTree("F");
        UnorderedTree treeK = new UnorderedTree("K");
        UnorderedTree treeL = new UnorderedTree("L");
        UnorderedTree treeM = new UnorderedTree("M");
        UnorderedTree treeI = new UnorderedTree("I");

        //create Set of subtrees of treeC
        Set subtreesOfC = new HashSet();
        subtreesOfC.add(treeD);
        subtreesOfC.add(treeE);

        //create treeC
        UnorderedTree treeC = new UnorderedTree("C", subtreesOfC);

        //create Set of subtrees of treeG
        Set subtreesOfG = new HashSet();
        subtreesOfG.add(treeF);

        //create treeG
        UnorderedTree treeG = new UnorderedTree("G", subtreesOfG);
        
        //create Set of subtrees of treeB
        Set subtreesOfB = new HashSet();
        subtreesOfB.add(treeC);
        subtreesOfB.add(treeG);

        //create treeB
        UnorderedTree treeB = new UnorderedTree("B", subtreesOfB);

        //create Set of subtrees of treeJ
        Set subtreesOfJ = new HashSet();
        subtreesOfJ.add(treeK);
        subtreesOfJ.add(treeL);
        subtreesOfJ.add(treeM);

        //create treeJ
        UnorderedTree treeJ = new UnorderedTree("J", subtreesOfJ);

        //create Set of subtrees of treeH
        Set subtreesOfH = new HashSet();
        subtreesOfH.add(treeJ);
        subtreesOfH.add(treeI);

        //create treeH
        UnorderedTree treeH = new UnorderedTree("H", subtreesOfH);

        //create Set of subtrees of treeA
        Set subtreesOfA = new HashSet();
        subtreesOfA.add(treeB);
        subtreesOfA.add(treeH);

        //create treeA
        UnorderedTree treeA = new UnorderedTree("A", subtreesOfA);

        //return the completed tree
        return treeA;
    }

    //method to create and return tree 2
    public static UnorderedTree createTreeTwo( ) {

        //create all leaf nodes
        UnorderedTree treeO = new UnorderedTree("O");
        UnorderedTree treeP = new UnorderedTree("P");
        UnorderedTree treeQ = new UnorderedTree("Q");
        UnorderedTree treeS = new UnorderedTree("S");
        UnorderedTree treeT = new UnorderedTree("T");
        UnorderedTree treeX = new UnorderedTree("X");
        UnorderedTree treeU = new UnorderedTree("U");
        UnorderedTree treeV = new UnorderedTree("V");
        UnorderedTree treeW = new UnorderedTree("W");
        UnorderedTree treeZ = new UnorderedTree("Z");
        UnorderedTree tree1 = new UnorderedTree("1");
        UnorderedTree tree2 = new UnorderedTree("2");
        UnorderedTree tree3 = new UnorderedTree("3");
        UnorderedTree treeF = new UnorderedTree("F");
        UnorderedTree treeK = new UnorderedTree("K");
        UnorderedTree treeM = new UnorderedTree("M");
        UnorderedTree treeI = new UnorderedTree("I");

        //now create subtrees of R
        Set subtreesOfR = new HashSet();
        subtreesOfR.add(treeS);
        subtreesOfR.add(treeT);
        subtreesOfR.add(treeX);

        //create treeR
        UnorderedTree treeR = new UnorderedTree("R",subtreesOfR);

        //create subtrees of N
        Set subtreesOfN = new HashSet();
        subtreesOfN.add(treeO);
        subtreesOfN.add(treeP);
        subtreesOfN.add(treeQ);

        //create treeN
        UnorderedTree treeN = new UnorderedTree("N",subtreesOfN);

        //create subtrees of D
        Set subtreesofD = new HashSet();
        subtreesofD.add(treeR);
        subtreesofD.add(treeU);
        subtreesofD.add(treeV);
        subtreesofD.add(treeW);

        //create treeD
        UnorderedTree treeD = new UnorderedTree("D",subtreesofD);

        //create subtrees of Y
        Set subtreesOfY = new HashSet();
        subtreesOfY.add(treeZ);
        subtreesOfY.add(tree1);
        subtreesOfY.add(tree2);

        //create treeY
        UnorderedTree treeY = new UnorderedTree("Y",subtreesOfY);

        //create subtrees of 4
        Set subtreesOf4 = new HashSet();
        subtreesOf4.add(treeN);

        //create tree4
        UnorderedTree tree4 = new UnorderedTree("4",subtreesOf4);

        //create subtrees of E
        Set subtreesOfE = new HashSet();
        subtreesOfE.add(tree3);
        subtreesOfE.add(treeD);

        //create treeE
        UnorderedTree treeE = new UnorderedTree("E",subtreesOfE);

        //create subtrees of L
        Set subtreesOfL = new HashSet();
        subtreesOfL.add(treeY);

        //create treeL
        UnorderedTree treeL = new UnorderedTree("L",subtreesOfL);

        //create subtrees of C
        Set subtreesOfC = new HashSet();
        subtreesOfC.add(tree4);
        subtreesOfC.add(treeE);

        //create treeC
        UnorderedTree treeC = new UnorderedTree("C",subtreesOfC);

        //create subtrees of G
        Set subtreesOfG = new HashSet();
        subtreesOfG.add(treeF);

        //create treeG
        UnorderedTree treeG = new UnorderedTree("G",subtreesOfG);

        //create subtrees of J
        Set subtreesOfJ = new HashSet();
        subtreesOfJ.add(treeK);
        subtreesOfJ.add(treeL);
        subtreesOfJ.add(treeM);

        //create treeJ
        UnorderedTree treeJ = new UnorderedTree("J",subtreesOfJ);

        //create subtrees of B
        Set subtreesOfB = new HashSet();
        subtreesOfB.add(treeC);
        subtreesOfB.add(treeG);

        //create treeB
        UnorderedTree treeB = new UnorderedTree("B",subtreesOfB);

        //create subtrees of H
        Set subtreesOfH = new HashSet();
        subtreesOfH.add(treeI);
        subtreesOfH.add(treeJ);

        //create treeH
        UnorderedTree treeH = new UnorderedTree("H",subtreesOfH);

        //create subtrees of A
        Set subtreesOfA = new HashSet();
        subtreesOfA.add(treeB);
        subtreesOfA.add(treeH);

        //create treeA
        UnorderedTree treeA = new UnorderedTree("A",subtreesOfA);
        
        //return the completed tree
        return treeA;
    }
    
} //end of class Driver