Subversion Repositories programming

// Written by Ira Snyder

//

import java.io.*;

class Driver {

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

        //this should make a pole if the tree is not balanced

        //if the tree is _not_ balanced, this will print height = 7

        AVLTree poleTree = new AVLTree(1);

        poleTree.add(2);

        poleTree.add(3);

        poleTree.add(4);

        poleTree.add(5);

        poleTree.add(6);

        poleTree.add(7);

        System.out.println("poleTree.getHeight() = " + poleTree.getHeight());

        //this should do something similar to the above test, but

        //it will use the alternate constructor

        int[] nums = { 10,20,30,40,50,60,70 }; //some numbers

        poleTree = new AVLTree(nums);

        System.out.println("poleTree.getHeight() = " + poleTree.getHeight());

        System.out.println();

        System.out.println("poleTree.getRoot() = " + poleTree.getRoot());

        System.out.println("poleTree.getLeft() = " + poleTree.getLeft());

        System.out.println("poleTree.getRight() = " + poleTree.getRight());

        System.out.println();

        System.out.println("poleTree.contains(70) = " + poleTree.contains(70));

        System.out.println("poleTree.contains(90) = " + poleTree.contains(90));

        System.out.println();

        System.out.println("poleTree.get(60) = " + poleTree.get(60));

        System.out.println("poleTree.get(90) = " + poleTree.get(90));

        System.out.println();

        int[] nums2 = { 10,20,30,40,50,60,70 };

        int[] nums3 = { 1,10,2,20,3,30,4,40,5,50 };

        AVLTree eqlTree = new AVLTree(nums2);

        AVLTree nonEqlTree = new AVLTree(nums3);

        System.out.println("poleTree = " + poleTree);

        System.out.println("eqlTree = " + eqlTree);

        System.out.println("nonEqlTree = " + nonEqlTree);

        System.out.println("poleTree.equals(eqlTree) = " + poleTree.equals(eqlTree));

        System.out.println("poleTree.equals(nonEqlTree) = " + poleTree.equals(nonEqlTree));

        //put remove() test here

    }

}