Advertisement
jtentor

Árbol - EjercicioBinarySearchTree.java

Nov 1st, 2020
1,166
Never
Not a member of Pastebin yet? Sign Up, it unlocks many cool features!
  1. //
  2. // Created by Julio Tentor <jtentor@fi.unju.edu.ar>
  3. //
  4.  
  5. public class EjercicioBinarySearchTree {
  6.  
  7.     public void Run() {
  8.         System.out.println("Demo Arbol Binario de Búsqueda");
  9.  
  10.         BinarySearchTree<Integer> bst = new BinarySearchTree<Integer>();
  11.         Integer number;
  12.         for (int i = 0; i < 10; ++i) {
  13.             number = (Integer) Helper.random.nextInt(100) + 1;
  14.             bst.add(number);
  15.         }
  16.  
  17.         System.out.printf("Arbol       %s", bst.toString());
  18.         System.out.println();
  19.  
  20.         System.out.print("Pre Orden   ");
  21.         bst.PreOrder();
  22.         System.out.println();
  23.         System.out.print("En Orden    ");
  24.         bst.InOrder();
  25.         System.out.println();
  26.         System.out.print("Post Orden  ");
  27.         bst.PostOrder();
  28.         System.out.println();
  29.         System.out.print("Descendente ");
  30.         bst.DescendingOrder();
  31.         System.out.println();
  32.  
  33.         System.out.printf("Cantidad de Nodos %s\n", bst.NodeCount());
  34.         System.out.printf("Cantidad de Hojas %s\n", bst.LeafCount());
  35.         System.out.printf("Nodos Internos    %s\n", bst.InternalCount());
  36.         System.out.printf("Máximo Nivel      %s\n", bst.MaxLevel());
  37.         System.out.printf("Altura            %s\n", bst.Height());
  38.  
  39.  
  40.         System.out.println("\nDemo Arbol Binario de Búsqueda Extracción");
  41.         while (true) {
  42.             System.out.printf("Arbol...: %s\n", bst.toString());
  43.             System.out.printf("En Orden: ");
  44.             bst.InOrder();
  45.             System.out.println();
  46.             number = Helper.getInteger("Ingrese valor a remover (0 finaliza) ");
  47.             if (number == 0) {
  48.                 break;
  49.             }
  50.             try {
  51.                 bst.remove(number);
  52.             } catch (Exception e) {
  53.                 System.out.println(e.getMessage());
  54.             }
  55.         }
  56.  
  57.     }
  58. }
  59.  
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement