Advertisement
jtentor

DemoTree3 - DemoTree3.java

Jun 29th, 2020
1,192
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.  
  4. import java.util.Scanner;
  5.  
  6. public class DemoTree3 {
  7.     private static Scanner sc;
  8.  
  9.     public static void main(String[] args) {
  10.         sc = new Scanner(System.in);
  11.         menu();
  12.         sc.close();
  13.     }
  14.     private static void menu() {
  15.         int opcion;
  16.         while (true) {
  17.             System.out.print("\nOpciones:");
  18.             System.out.print("\n  1. Agregar con Rotación Simple LL");
  19.             System.out.print("\n  2. Agregar con Rotación Doble LR");
  20.             System.out.print("\n  3. Remover con Rotación Simple RR");
  21.             System.out.print("\n  4. Remover con Rotación Doble RR RL");
  22.             System.out.print("\nSu opción (0 finaliza): ");
  23.             opcion = sc.nextInt();
  24.             if (opcion == 0) {
  25.                 break;
  26.             }
  27.             switch (opcion) {
  28.                 case 1:
  29.                     demoadd1();
  30.                     break;
  31.                 case 2:
  32.                     demoadd2();
  33.                     break;
  34.                 case 3:
  35.                     demoremove1();
  36.                     break;
  37.                 case 4:
  38.                     demoremove2();
  39.                     break;
  40.             }
  41.         }
  42.     }
  43.  
  44.     private static void demoadd1() {
  45.         System.out.print("\n\nDemo Arbol AVL Agregar con Rotación Simple LL\n");
  46.         AVLTree<Integer> tree = new AVLTree<Integer>();
  47.         tree.setVerbose(true);
  48.         // Gnarled trees 29 19 50 12 22 60 8 17
  49.         int[] numbers = {29, 19, 50, 12, 22, 60, 8, 17};
  50.         for (int number : numbers) {
  51.             tree.add(number);
  52.         }
  53.         tree.add(5);
  54.     }
  55.     private static void demoadd2() {
  56.         System.out.print("\n\nDemo Arbol AVL Agregar con Rotación Doble LR\n");
  57.         AVLTree<Integer> tree = new AVLTree<Integer>();
  58.         tree.setVerbose(true);
  59.         // Gnarled trees 40 20 80 10 30 50 90 45 75
  60.         int[] numbers = {40, 20, 80, 10, 30, 50, 90, 45, 75};
  61.         for (int number : numbers) {
  62.             tree.add(number);
  63.         }
  64.         tree.add(60);
  65.     }
  66.  
  67.     private static void demoremove1() {
  68.         System.out.print("\n\nDemo Arbol AVL Remover con Rotación Simple RR\n");
  69.         AVLTree<Integer> tree = new AVLTree<Integer>();
  70.         tree.setVerbose(true);
  71.         // Gnarled trees 29 20 61 25 40 70 55 79
  72.         int[] numbers = {29, 20, 61, 25, 40, 70, 55, 79};
  73.         for (int number : numbers) {
  74.             tree.add(number);
  75.         }
  76.         tree.remove(25);
  77.     }
  78.     private static void demoremove2() {
  79.         System.out.print("\n\nDemo Arbol AVL Remover con Rotación Doble RR RL\n");
  80.         AVLTree<Integer> tree = new AVLTree<Integer>();
  81.         tree.setVerbose(true);
  82.         // Gnarled trees 70 43 90 21 58 80 110 62 72 88 95 85
  83.         int[] numbers = {70, 43, 90, 21, 58, 80, 110, 62, 72, 88, 95, 85};
  84.         for (int number : numbers) {
  85.             tree.add(number);
  86.         }
  87.         tree.remove(21);
  88.     }
  89.  
  90. }
Advertisement
Advertisement
Advertisement
RAW Paste Data Copied
Advertisement