//import Tree.*;

/**
 * Title:        Implementazione ADT Tree
 * Description:  Esercitazione per lo studio di due implementazioni dell'adt Albero (Tree).
 * Copyright:    Copyright (c) 2000
 * Company:      Università degli Studi di Verona
 * @author Roberto Posenato
 * @version 1.0
 */

public class Test {

  public Test() {
  }

  public static void main(String[] args) {

  /*  System.out.println("Albero generico.");
    LinkedTree albero = new LinkedTree(new Integer(6));
    Node node = albero.getRoot();

    albero.addSon(new Integer(2), node);
    albero.addSon(new Integer(9), node);
    albero.addSon(new Integer(1), node);
    albero.addSon(new Integer(4), node);

    node = node.getFiglio();

    albero.addSon(new Integer(6), node);
    albero.addSon(new Integer(7), node);

    node = node.getFratello().getFratello().getFratello();

    albero.addSon(new Integer(8), node);
    albero.addSon(new Integer(9), node);
    albero.addSon(new Integer(10), node);

    System.out.println("Visita pre-ordine ricorsiva");
    albero.visitaPreOrdine();
    System.out.println("\nVisista pre-ordine iterativa");
    albero.visitaPreOrdineIterativa();
*/
    System.out.println("\n-------------\nAlbero binario.");
    BinaryTree alberoB = new BinaryTree(new Integer(6));
    alberoB.insert(new Integer(2));
//    alberoB.insert(new Integer(9));
    alberoB.insert(new Integer(1));
    alberoB.insert(new Integer(4));
//    alberoB.insert(new Integer(8));
    alberoB.insert(new Integer(10));
    alberoB.insert(new Integer(3));
//    alberoB.insert(new Integer(5));
    alberoB.insert(new Integer(7));
    alberoB.insert(new Integer(11));
//    alberoB.insert(new Integer(11));
    alberoB.insert(new Integer(11));

    System.out.println(alberoB);
    System.out.println("Visita in-ordine ricorsiva");
    alberoB.visita(alberoB.INORDINE);
    System.out.println("\nVisista in-ordine iterativa");
    alberoB.visitaIterativa(alberoB.INORDINE);

    alberoB.delete(alberoB.getRoot().getElemento());

    System.out.println("\nDopo cancellazione root");

    System.out.println(alberoB);

    alberoB.delete(new Integer(10));
    System.out.println("\nDopo cancellazione di 10");

    System.out.println(alberoB);

  alberoB.delete(new Integer(4));
    System.out.println("\nDopo cancellazione di 4");

    System.out.println(alberoB);
    System.out.println("Visita in-ordine ricorsiva");
    alberoB.visita(alberoB.INORDINE);
System.out.println("\n-------------\n");
    //System.out.println("\nVisista in-ordine iterativa");
    //alberoB.visitaIterativa(alberoB.INORDINE);

  }
}