Subversion Repositories programming

Rev

Rev 41 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed

Rev 41 Rev 42
Line 1... Line 1...
1
// Written by Ira Snyder
1
// Written by Ira Snyder
2
//
2
//
3
import java.io.*;
3
import java.io.*;
4
 
4
 
5
class Blank {
5
class Driver {
6
 
6
 
7
    public static void main ( String [] args ) throws Exception {
7
    public static void main ( String [] args ) throws Exception {
-
 
8
        
-
 
9
        //this should make a pole if the tree is not balanced
-
 
10
        //if the tree is _not_ balanced, this will print height = 7
-
 
11
        AVLTree poleTree = new AVLTree(1);
-
 
12
        poleTree.add(2);
-
 
13
        poleTree.add(3);
-
 
14
        poleTree.add(4);
-
 
15
        poleTree.add(5);
-
 
16
        poleTree.add(6);
-
 
17
        poleTree.add(7);
8
 
18
 
-
 
19
        System.out.println("poleTree.getHeight() = " + poleTree.getHeight());
-
 
20
 
-
 
21
        //this should do something similar to the above test, but
-
 
22
        //it will use the alternate constructor
-
 
23
        int[] nums = { 10,20,30,40,50,60,70 }; //some numbers
-
 
24
        poleTree = new AVLTree(nums);
-
 
25
        System.out.println("poleTree.getHeight() = " + poleTree.getHeight());
-
 
26
 
-
 
27
        System.out.println();
-
 
28
        System.out.println("poleTree.getRoot() = " + poleTree.getRoot());
-
 
29
        System.out.println("poleTree.getLeft() = " + poleTree.getLeft());
-
 
30
        System.out.println("poleTree.getRight() = " + poleTree.getRight());
-
 
31
        
-
 
32
        System.out.println();
-
 
33
        System.out.println("poleTree.contains(70) = " + poleTree.contains(70));
-
 
34
        System.out.println("poleTree.contains(90) = " + poleTree.contains(90));
-
 
35
 
-
 
36
        System.out.println();
-
 
37
        System.out.println("poleTree.get(60) = " + poleTree.get(60));
-
 
38
        System.out.println("poleTree.get(90) = " + poleTree.get(90));
-
 
39
 
-
 
40
        System.out.println();
-
 
41
        int[] nums2 = { 10,20,30,40,50,60,70 };
-
 
42
        int[] nums3 = { 1,10,2,20,3,30,4,40,5,50 };
-
 
43
        AVLTree eqlTree = new AVLTree(nums2);
-
 
44
        AVLTree nonEqlTree = new AVLTree(nums3);
-
 
45
 
-
 
46
        System.out.println("poleTree = " + poleTree);
-
 
47
        System.out.println("eqlTree = " + eqlTree);
-
 
48
        System.out.println("nonEqlTree = " + nonEqlTree);
-
 
49
        System.out.println("poleTree.equals(eqlTree) = " + poleTree.equals(eqlTree));
-
 
50
        System.out.println("poleTree.equals(nonEqlTree) = " + poleTree.equals(nonEqlTree));
-
 
51
 
-
 
52
        //put remove() test here
-
 
53
        
9
    }
54
    }
10
 
55
 
11
}
56
}
12
 
57