codice:
import java.io.*;
import java.util.Scanner;
/**
* @(#)Tree234Test.java
*
* Tree234 application
*
* @author Scaggion Elisabetta
* @version 1.00 2007/3/5
*/
public class Tree234Test {
public static void main(String[] args) {
String value;
Tree24<Integer,String> theTree = new Tree24<Integer,String>();
Scanner in = new Scanner(System.in);
System.out.println("Comincia il test:");
int scelta;
do{
menu();
scelta = in.nextInt();
lancia(scelta, theTree);
} while(scelta !=0);
System.out.println("Arrivederci");
}
private static void menu(){
System.out.println(" [0] uscita");
System.out.println(" [1] Inserisci un elemento");
System.out.println(" [2] Elimina un elemento");
System.out.println(" [3] Trova tutti gli elementi");
System.out.println(" [4] Trova tutti gli elementi con una certa chiave");
System.out.println(" [5] Rappresentazione parentetica identata dell'albero");
System.out.println(" [6] N° elementi");
System.out.println(" [7] Voce dell'albero con la chiave più piccola");
System.out.println(" [8] lVoce dell'albero con la chiave più grande");
System.out.println(" [9] Ritorna la prma voce dell'albero sucessiva a key");
System.out.println(" [10] Ritorna la voce prima di key");
}
private static void lancia (int s, Tree24<Integer,String> a){
Tree24<Integer,String> theTree = new Tree24<Integer,String>();
Scanner in = new Scanner(System.in);
Node24<Integer,String> node;
switch(s) {
case 1:
System.out.print("Entra value da inserire: ");
String valu = in.nextLine();
theTree.insert(valu);
break;
case 2:
System.out.println("Elemento?");
int key = in.nextInt();
theTree.remove(valu);
System.out.println("Fatto");
break;
case 3:
System.out.println("Gli Elementi nell'albero");
theTree.findAll();
break;
case 4:
System.out.print("Entra value da trovare: ");
String value = in.nextLine();
int found = theTree.find(valu);
if(found != -1)
System.out.println("Found "+valu);
else
System.out.println("Could not find "+valu);
break;
case 5: System.out.println("Mostra l'albero");
theTree.print();
break;
case 6:
System.out.println("Elementi" + a.size());
break;
case 7: System.out.println("Mostra ");
theTree.first();
break;
case 8: System.out.println("Mostra ");
theTree.last();
break;
case 9: System.out.println("Mostra ");
theTree.sucessor();
break;
case 10: System.out.println("Mostra ");
theTree.predecessor();
break;
}
}
}