ejercicio8.java

public class TP05E08 {

        public static void main(String [] args) {

            AVLTree<Integer> arbol = new AVLTree<Integer>();
            int respuesta;
            Integer cantidad=0;
            arbol.setVerbose(true);
            System.out.println("Trabajo Práctico Nº5 - Ejercicio 8");
            do {
                menu();
                respuesta=Helper.numeroEntero("Ingrese una opción ........:  ");
                if ((respuesta==1)||(respuesta==2)) {
                cantidad= Rango();
                }
                switch(respuesta){
                    case 1: CargarArbol(arbol,cantidad,1);
                        break;
                    case 2: CargarArbol(arbol,cantidad,2);
                        break;
                    case 3: mostrar(arbol);
                        break;
                    case 4: eliminar(arbol);
                        break;
                    case 5:System.out.println("\nFin del Ejercicio 8....");
                        break;
                    default: System.out.println("Ingrese una opción válida.....");
                        break;
                }
            }while(respuesta!=5);
        }
        //-------------- Menú - Arbol AVL --------------//
        public static void menu(){
            System.out.println("-------------- Arbol AVL -------------------");
            System.out.println("1) Cargar Arbol AVL......");
            System.out.println("2) Cargar Arbol AVL aleatorio......");
            System.out.println("3) Mostrar tipo y cantidad de rotacion........");
            System.out.println("4) Eliminar un Nodo del Arbol........");
            System.out.println("5) Fin del Ejercicio .....");
        } //Fin menu
      //--------------------Carga Arbol de forma manual------------------------//
        public static void CargarArbol( AVLTree<Integer> a,int dimencion,int f) {
            int valor,i;
            for (i = 0; i < dimencion; i++) {
              if(f==1) {
                valor=Helper.numeroEntero("");
                a.add(valor);
                }else {
                     valor = Helper.random.nextInt(100)+1;
                     a.add(valor);
                }
            }
        }  //Fin Cargar
   //---------------Mostrar la cantidad y tipo de giro---------//
        public static void mostrar(AVLTree<Integer>arbol) {
            System.out.println("\nEL arbol es: "+ arbol.toString());
            System.out.println("\nNumero de Rotaciones Simples : "+(arbol.countSimple));
            System.out.println("\nNumero de Rotaciones Doble : "+(arbol.countDoble));
        }
  //-----------------Eliminar un nodo-----------------//
        public static void eliminar (AVLTree<Integer> arbol) {
            System.err.println("El arbol : " +arbol.toString());
            System.out.println("Ingrese nodo a eliminar");
            int a=Helper.numeroEntero("");
            if(arbol.contains(a)== true) {
                arbol.remove(a);
            }else {
            System.out.println("El nodo no se encuentra");
           }
        }
        //----------Validar rango---------------//
        public static Integer Rango() {
           int miembros=0;
            System.out.println("Numero de Nodo (Min. 1,Max.15):");
            do {
                miembros=Helper.numeroEnteroPositivo("");
              if(miembros<1 || miembros>15) {
                  System.err.println("Se espera un cantidad de nodo entre (1,15)");
              }
            }while(miembros<1 || miembros>15);

            return miembros;
            }
            //-----------Parte de Facundo----------//
        /*   int numero,i=0;
            int [] num1 = {1,2,3,4,5,6,7,15,14,13,12,11,10,9,8};
            System.out.println("Ingrese el siguiente número en forma secuencial [1,2,3,4,5,6,7,15,14,13,12,11,10,9,8] : ");
        do {
            do {
                numero=Helper.numeroEnteroPositivo("Ingrese Numero : ");
                if(numero != num1[i]) {
                    System.err.println("Debe ingresar en forma secuencial..");
                }
            }while(numero != num1[i]);
            ++i;
            arbol.add(numero);
        }while(numero != 8);
  */
 }