public static void main(String[] args) {
AVLTree t = new AVLTree();
long c = System.currentTimeMillis();
for (int x = 0; x < 1000000; x++) {
int ran = (int) (Math.random() * (1 << 30)) + 5;
t.add(ran);
}
// t.traverse(root);
t.add(1);
System.out.println(t.contains(t.root, 1));
System.out.println(t.contains(t.root, 2));
t.remove(1);
System.out.println(t.contains(t.root, 1));
System.out.println(System.currentTimeMillis() - c);
// t.add(9);
// t.add(5);
// t.add(10);
// t.add(0);
// t.add(6);
// t.add(11);
// t.add(-1);
// t.add(1);
// t.add(2);
// traverse(root);
// t.remove(10);
// System.out.println();
// t.traverse(root);
}
public static void main(String[] args) {
AVLTree avl = new AVLTree();
Scanner scan = new Scanner(System.in);
int start = 0;
do {
System.out.println("Add what? (-1 to quit)");
try {
start = scan.nextInt();
scan.nextLine();
} catch (java.util.InputMismatchException ex) {
System.out.println("Enter an integer next time please.");
System.exit(0);
}
boolean ans = avl.add(start);
PrintTree.printTree(avl);
if (!ans) System.out.println(start + " not added");
} while (start != -1);
System.out.println("Goodbye");
}