Advertisement
jtentor

DemoTree2 - DemoTree2.java

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