diff --git a/doc/allclasses-frame.html b/doc/allclasses-frame.html index 9a0f4df..c6de70e 100644 --- a/doc/allclasses-frame.html +++ b/doc/allclasses-frame.html @@ -2,10 +2,10 @@ - + All Classes - + @@ -14,7 +14,6 @@
- @@ -325,6 +427,145 @@ extends java.lang.Object

  • insertar

    public boolean insertar(int valor)
    +
    Insertar un valor al arbol.
    +
    +
    Parameters:
    +
    valor - int: El valor a insertar.
    +
    Returns:
    +
    boolean: Verdad si fue insertado, falso si ya existe el nodo.
    +
    +
    • + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + + @@ -334,6 +575,11 @@ extends java.lang.Object

  • getArbol

    public ArbolNodo getArbol()
    +
    Devolver el arbol.
    +
    +
    Returns:
    +
    ArbolNodo: La raiz del arbol.
    +
    • @@ -343,6 +589,11 @@ extends java.lang.Object

  • size

    public int size()
    +
    Devolver la cantidad de nodos que están en el arbol.
    +
    +
    Returns:
    +
    int: La cantidad.
    +
    •  @@ -352,6 +603,11 @@ extends java.lang.Object

  • getAltura

    public int getAltura()
    +
    Devolver la altura del arbol.
    +
    +
    Returns:
    +
    int: La altura.
    +
    •  @@ -360,7 +616,12 @@ extends java.lang.Object @@ -370,15 +631,27 @@ extends java.lang.Object

  • getNiveles

    public java.util.List<java.util.List<ArbolNodo>> getNiveles()
    +
    Devolver la lista de nivles del arbol.
    +
    +
    Returns:
    +
    List: La lista de niveles.
    +
    • - + @@ -389,6 +662,12 @@ extends java.lang.Object

    calcularNiveles

    public void calcularNiveles(ArbolNodo nodo,
                             int nivel)
    +
    Calcular los nivles del arbol usando recursividad.
    +
    +
    Parameters:
    +
    nodo - ArbolNodo: El nodo a trabajar.
    +
    nivel - int: El Nivel donde está el nodo.
    +
    @@ -419,7 +698,7 @@ extends java.lang.Object
    @@ -215,22 +221,72 @@ implements javafx.fxml.Initializable protected void +botonEliminar() +
    Eliminar un valor del arbol y mostrar el codigo en la pantalla.
    + + + +protected void +botonInOrder() +
    Mostrar los elementos en orden de in order.
    + + + +protected void botonInsertar()
    Insertar un valor al array y mostrar el codigo en la pantalla.
    - -private void -generarGrafico()  + +protected void +botonLlenar() +
    Llenar un arbol al azar.
    + - + +protected void +botonPostOrder() +
    Mostrar los elementos en orden de post order.
    + + + +protected void +botonPreOrder() +
    Mostrar los elementos en orden de pre order.
    + + + +protected void +botonRotarDerecha() +
    Rotar el nodo a la izquerda.
    + + + +protected void +botonRotarIzquerda() +
    Rotar el nodo a la izquerda.
    + + + +protected void +botonVaciar() +
    Vaciar el arbol de todos los valores.
    + + + +private void +generarGrafico() +
    Este metodo generará el grafico de arbol en la ventana.
    + + + void initialize(java.net.URL location, java.util.ResourceBundle resourceBundle)
    Inicializar todos los datos y dibujar las graficas.
    - + private void initializeArbol()
    Crear un arbol nuevo.
    @@ -268,6 +324,16 @@ implements javafx.fxml.Initializable
    La caja para ingresar textos.
    + + + + @@ -278,6 +344,16 @@ implements javafx.fxml.Initializable
    Donde poner el contenido de array.
    + + + + @@ -311,23 +387,13 @@ implements javafx.fxml.Initializable - @@ -371,6 +437,26 @@ implements javafx.fxml.Initializable + + + + + + + + @@ -381,6 +467,66 @@ implements javafx.fxml.Initializable
    Insertar un valor al array y mostrar el codigo en la pantalla.
    + + + + + + + + + + + + + + + + + + + + + + + + @@ -398,6 +544,7 @@ implements javafx.fxml.Initializable

  • generarGrafico

    private void generarGrafico()
    +
    Este metodo generará el grafico de arbol en la ventana.
    • diff --git a/doc/cl/cromer/estructuras/ArbolNodo.html b/doc/cl/cromer/estructuras/ArbolNodo.html index 5aa8aea..87d2fcd 100644 --- a/doc/cl/cromer/estructuras/ArbolNodo.html +++ b/doc/cl/cromer/estructuras/ArbolNodo.html @@ -2,10 +2,10 @@ - + ArbolNodo - + diff --git a/doc/cl/cromer/estructuras/Array.ParticionarResult.html b/doc/cl/cromer/estructuras/Array.ParticionarResult.html index 21fbaf9..7ae11ba 100644 --- a/doc/cl/cromer/estructuras/Array.ParticionarResult.html +++ b/doc/cl/cromer/estructuras/Array.ParticionarResult.html @@ -2,10 +2,10 @@ - + Array.ParticionarResult - + diff --git a/doc/cl/cromer/estructuras/Array.Tipos.html b/doc/cl/cromer/estructuras/Array.Tipos.html index e92e16b..e17dac8 100644 --- a/doc/cl/cromer/estructuras/Array.Tipos.html +++ b/doc/cl/cromer/estructuras/Array.Tipos.html @@ -2,10 +2,10 @@ - + Array.Tipos - + diff --git a/doc/cl/cromer/estructuras/Array.html b/doc/cl/cromer/estructuras/Array.html index 18de7c1..ce706ab 100644 --- a/doc/cl/cromer/estructuras/Array.html +++ b/doc/cl/cromer/estructuras/Array.html @@ -2,10 +2,10 @@ - + Array - + diff --git a/doc/cl/cromer/estructuras/ArrayController.html b/doc/cl/cromer/estructuras/ArrayController.html index f0f1a77..729b53d 100644 --- a/doc/cl/cromer/estructuras/ArrayController.html +++ b/doc/cl/cromer/estructuras/ArrayController.html @@ -2,10 +2,10 @@ - + ArrayController - + diff --git a/doc/cl/cromer/estructuras/BurbujaController.html b/doc/cl/cromer/estructuras/BurbujaController.html index 13d3a86..f93e51a 100644 --- a/doc/cl/cromer/estructuras/BurbujaController.html +++ b/doc/cl/cromer/estructuras/BurbujaController.html @@ -2,10 +2,10 @@ - + BurbujaController - + diff --git a/doc/cl/cromer/estructuras/Cola.html b/doc/cl/cromer/estructuras/Cola.html index 1fd67bd..32c4218 100644 --- a/doc/cl/cromer/estructuras/Cola.html +++ b/doc/cl/cromer/estructuras/Cola.html @@ -2,10 +2,10 @@ - + Cola - + diff --git a/doc/cl/cromer/estructuras/ColaController.html b/doc/cl/cromer/estructuras/ColaController.html index 33a74c5..504c4ab 100644 --- a/doc/cl/cromer/estructuras/ColaController.html +++ b/doc/cl/cromer/estructuras/ColaController.html @@ -2,10 +2,10 @@ - + ColaController - + diff --git a/doc/cl/cromer/estructuras/Colores.html b/doc/cl/cromer/estructuras/Colores.html index 6ef4bd5..0bb45df 100644 --- a/doc/cl/cromer/estructuras/Colores.html +++ b/doc/cl/cromer/estructuras/Colores.html @@ -2,10 +2,10 @@ - + Colores - + @@ -19,7 +19,7 @@ catch(err) { } //--> -var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10}; +var methods = {"i0":10,"i1":10,"i2":10,"i3":10,"i4":10,"i5":10}; var tabs = {65535:["t0","All Methods"],2:["t2","Instance Methods"],8:["t4","Concrete Methods"]}; var altColor = "altColor"; var rowColor = "rowColor"; @@ -111,7 +111,7 @@ var activeTableTab = "activeTableTab"; 
    public class Colores
 extends java.lang.Object
    -
    Rotación de colores.
    +
    Rotación y generación de colores.
    Author:
    Chris Cromer
    @@ -199,29 +199,37 @@ extends java.lang.Object Method and Description +void +colorAleatorio() +
    Cambiar el color al siguinte.
    + + + javafx.scene.paint.Color getBorder()
    Devolver el color del border actual.
    - + javafx.scene.paint.Color getFondo()
    Devolver el color del fondo actual.
    - + javafx.scene.paint.Color getTexto()
    Devolver el color del texto actual.
    - -void -randomColor()  - void +randomColorGenrator() +
    Generar colores al azar.
    + + + +void siguinteColor()
    Cambiar el color al siguinte.
    @@ -338,13 +346,24 @@ extends java.lang.Object
    Cambiar el color al siguinte. Si no hay, voler al primer.
    - +
    • -

      randomColor

      -
      public void randomColor()
      +

      colorAleatorio

      +
      public void colorAleatorio()
      +
      Cambiar el color al siguinte. Si no hay, voler al primer.
      +
      • +
    + + + +
      +
    • +

      randomColorGenrator

      +
      public void randomColorGenrator()
      +
      Generar colores al azar.
    diff --git a/doc/cl/cromer/estructuras/Grafico.Destacados.html b/doc/cl/cromer/estructuras/Grafico.Destacados.html index 0aba3d4..5c6cc3a 100644 --- a/doc/cl/cromer/estructuras/Grafico.Destacados.html +++ b/doc/cl/cromer/estructuras/Grafico.Destacados.html @@ -2,10 +2,10 @@ - + Grafico.Destacados - + diff --git a/doc/cl/cromer/estructuras/Grafico.html b/doc/cl/cromer/estructuras/Grafico.html index 2230ee9..d61757b 100644 --- a/doc/cl/cromer/estructuras/Grafico.html +++ b/doc/cl/cromer/estructuras/Grafico.html @@ -2,10 +2,10 @@ - + Grafico - + diff --git a/doc/cl/cromer/estructuras/Grafo.DFSVisitor.html b/doc/cl/cromer/estructuras/Grafo.DFSVisitor.html index 9917845..98381ae 100644 --- a/doc/cl/cromer/estructuras/Grafo.DFSVisitor.html +++ b/doc/cl/cromer/estructuras/Grafo.DFSVisitor.html @@ -2,10 +2,10 @@ - + Grafo.DFSVisitor - + diff --git a/doc/cl/cromer/estructuras/Grafo.Dirigido.html b/doc/cl/cromer/estructuras/Grafo.Dirigido.html index 074ab6e..2e72233 100644 --- a/doc/cl/cromer/estructuras/Grafo.Dirigido.html +++ b/doc/cl/cromer/estructuras/Grafo.Dirigido.html @@ -2,10 +2,10 @@ - + Grafo.Dirigido - + diff --git a/doc/cl/cromer/estructuras/Grafo.Edge.html b/doc/cl/cromer/estructuras/Grafo.Edge.html index 780949e..dea16dc 100644 --- a/doc/cl/cromer/estructuras/Grafo.Edge.html +++ b/doc/cl/cromer/estructuras/Grafo.Edge.html @@ -2,10 +2,10 @@ - + Grafo.Edge - + diff --git a/doc/cl/cromer/estructuras/Grafo.NoDirigido.html b/doc/cl/cromer/estructuras/Grafo.NoDirigido.html index cc42752..608847b 100644 --- a/doc/cl/cromer/estructuras/Grafo.NoDirigido.html +++ b/doc/cl/cromer/estructuras/Grafo.NoDirigido.html @@ -2,10 +2,10 @@ - + Grafo.NoDirigido - + diff --git a/doc/cl/cromer/estructuras/Grafo.Tipos.html b/doc/cl/cromer/estructuras/Grafo.Tipos.html index e7d7bf2..1919562 100644 --- a/doc/cl/cromer/estructuras/Grafo.Tipos.html +++ b/doc/cl/cromer/estructuras/Grafo.Tipos.html @@ -2,10 +2,10 @@ - + Grafo.Tipos - + diff --git a/doc/cl/cromer/estructuras/Grafo.Vertex.html b/doc/cl/cromer/estructuras/Grafo.Vertex.html index 8408871..14a13d1 100644 --- a/doc/cl/cromer/estructuras/Grafo.Vertex.html +++ b/doc/cl/cromer/estructuras/Grafo.Vertex.html @@ -2,10 +2,10 @@ - + Grafo.Vertex - + diff --git a/doc/cl/cromer/estructuras/Grafo.Visitor.html b/doc/cl/cromer/estructuras/Grafo.Visitor.html index dc4da6e..d93977d 100644 --- a/doc/cl/cromer/estructuras/Grafo.Visitor.html +++ b/doc/cl/cromer/estructuras/Grafo.Visitor.html @@ -2,10 +2,10 @@ - + Grafo.Visitor - + diff --git a/doc/cl/cromer/estructuras/Grafo.VisitorEX.html b/doc/cl/cromer/estructuras/Grafo.VisitorEX.html index b8508b6..c9f9fb9 100644 --- a/doc/cl/cromer/estructuras/Grafo.VisitorEX.html +++ b/doc/cl/cromer/estructuras/Grafo.VisitorEX.html @@ -2,10 +2,10 @@ - + Grafo.VisitorEX - + diff --git a/doc/cl/cromer/estructuras/Grafo.html b/doc/cl/cromer/estructuras/Grafo.html index 61ff261..bc5b18d 100644 --- a/doc/cl/cromer/estructuras/Grafo.html +++ b/doc/cl/cromer/estructuras/Grafo.html @@ -2,10 +2,10 @@ - + Grafo - + diff --git a/doc/cl/cromer/estructuras/GrafoController.html b/doc/cl/cromer/estructuras/GrafoController.html index be3636b..04b30b1 100644 --- a/doc/cl/cromer/estructuras/GrafoController.html +++ b/doc/cl/cromer/estructuras/GrafoController.html @@ -2,10 +2,10 @@ - + GrafoController - + diff --git a/doc/cl/cromer/estructuras/GrafoNodo.html b/doc/cl/cromer/estructuras/GrafoNodo.html index 0551b55..94745e1 100644 --- a/doc/cl/cromer/estructuras/GrafoNodo.html +++ b/doc/cl/cromer/estructuras/GrafoNodo.html @@ -2,10 +2,10 @@ - + GrafoNodo - + diff --git a/doc/cl/cromer/estructuras/HashItem.html b/doc/cl/cromer/estructuras/HashItem.html index 5225a51..d6d3f4e 100644 --- a/doc/cl/cromer/estructuras/HashItem.html +++ b/doc/cl/cromer/estructuras/HashItem.html @@ -2,10 +2,10 @@ - + HashItem - + diff --git a/doc/cl/cromer/estructuras/InsercionController.html b/doc/cl/cromer/estructuras/InsercionController.html index 6bbad01..c5cd718 100644 --- a/doc/cl/cromer/estructuras/InsercionController.html +++ b/doc/cl/cromer/estructuras/InsercionController.html @@ -2,10 +2,10 @@ - + InsercionController - + diff --git a/doc/cl/cromer/estructuras/ListaEnlace.html b/doc/cl/cromer/estructuras/ListaEnlace.html index 6235f9a..3a8c6fc 100644 --- a/doc/cl/cromer/estructuras/ListaEnlace.html +++ b/doc/cl/cromer/estructuras/ListaEnlace.html @@ -2,10 +2,10 @@ - + ListaEnlace - + diff --git a/doc/cl/cromer/estructuras/ListaEnlaceCircular.html b/doc/cl/cromer/estructuras/ListaEnlaceCircular.html index 8c62203..4a98617 100644 --- a/doc/cl/cromer/estructuras/ListaEnlaceCircular.html +++ b/doc/cl/cromer/estructuras/ListaEnlaceCircular.html @@ -2,10 +2,10 @@ - + ListaEnlaceCircular - + diff --git a/doc/cl/cromer/estructuras/ListaEnlaceNormal.html b/doc/cl/cromer/estructuras/ListaEnlaceNormal.html index d67ae5d..b112d89 100644 --- a/doc/cl/cromer/estructuras/ListaEnlaceNormal.html +++ b/doc/cl/cromer/estructuras/ListaEnlaceNormal.html @@ -2,10 +2,10 @@ - + ListaEnlaceNormal - + diff --git a/doc/cl/cromer/estructuras/ListaEnlazada.Tipos.html b/doc/cl/cromer/estructuras/ListaEnlazada.Tipos.html index fc3cd86..be63dc6 100644 --- a/doc/cl/cromer/estructuras/ListaEnlazada.Tipos.html +++ b/doc/cl/cromer/estructuras/ListaEnlazada.Tipos.html @@ -2,10 +2,10 @@ - + ListaEnlazada.Tipos - + diff --git a/doc/cl/cromer/estructuras/ListaEnlazada.html b/doc/cl/cromer/estructuras/ListaEnlazada.html index 8637e63..f6d35d9 100644 --- a/doc/cl/cromer/estructuras/ListaEnlazada.html +++ b/doc/cl/cromer/estructuras/ListaEnlazada.html @@ -2,10 +2,10 @@ - + ListaEnlazada - + diff --git a/doc/cl/cromer/estructuras/ListaEnlazadaCircular.html b/doc/cl/cromer/estructuras/ListaEnlazadaCircular.html index dc26449..4b484cb 100644 --- a/doc/cl/cromer/estructuras/ListaEnlazadaCircular.html +++ b/doc/cl/cromer/estructuras/ListaEnlazadaCircular.html @@ -2,10 +2,10 @@ - + ListaEnlazadaCircular - + diff --git a/doc/cl/cromer/estructuras/ListaEnlazdaController.html b/doc/cl/cromer/estructuras/ListaEnlazdaController.html index dfe6b38..f97bec6 100644 --- a/doc/cl/cromer/estructuras/ListaEnlazdaController.html +++ b/doc/cl/cromer/estructuras/ListaEnlazdaController.html @@ -2,10 +2,10 @@ - + ListaEnlazdaController - + diff --git a/doc/cl/cromer/estructuras/Logs.DEBUG_TIPOS.html b/doc/cl/cromer/estructuras/Logs.DEBUG_TIPOS.html index 9a72806..17b3461 100644 --- a/doc/cl/cromer/estructuras/Logs.DEBUG_TIPOS.html +++ b/doc/cl/cromer/estructuras/Logs.DEBUG_TIPOS.html @@ -2,10 +2,10 @@ - + Logs.DEBUG_TIPOS - + diff --git a/doc/cl/cromer/estructuras/Logs.html b/doc/cl/cromer/estructuras/Logs.html index d92a36a..693d450 100644 --- a/doc/cl/cromer/estructuras/Logs.html +++ b/doc/cl/cromer/estructuras/Logs.html @@ -2,10 +2,10 @@ - + Logs - + @@ -341,7 +341,7 @@ extends java.lang.Object

  • Logs

    public Logs()
    -
    Crear un logger usando "EDD". Guardar los logs en el archivo de "./EDD.log". Pero solo logear si false es vardad.
    +
    Crear un logger usando "EDD". Guardar los logs en el archivo de "./EDD.log". Pero solo logear si true es vardad.
    • diff --git a/doc/cl/cromer/estructuras/Main.html b/doc/cl/cromer/estructuras/Main.html index 16d56de..5286af0 100644 --- a/doc/cl/cromer/estructuras/Main.html +++ b/doc/cl/cromer/estructuras/Main.html @@ -2,10 +2,10 @@ - + Main - + diff --git a/doc/cl/cromer/estructuras/MenuController.html b/doc/cl/cromer/estructuras/MenuController.html index 964b3d9..aa4b01a 100644 --- a/doc/cl/cromer/estructuras/MenuController.html +++ b/doc/cl/cromer/estructuras/MenuController.html @@ -2,10 +2,10 @@ - + MenuController - + diff --git a/doc/cl/cromer/estructuras/MergeController.html b/doc/cl/cromer/estructuras/MergeController.html index 3dbbac7..78873f7 100644 --- a/doc/cl/cromer/estructuras/MergeController.html +++ b/doc/cl/cromer/estructuras/MergeController.html @@ -2,10 +2,10 @@ - + MergeController - + diff --git a/doc/cl/cromer/estructuras/Palabras.html b/doc/cl/cromer/estructuras/Palabras.html index 529b784..ad33c2a 100644 --- a/doc/cl/cromer/estructuras/Palabras.html +++ b/doc/cl/cromer/estructuras/Palabras.html @@ -2,10 +2,10 @@ - + Palabras - + diff --git a/doc/cl/cromer/estructuras/Pila.html b/doc/cl/cromer/estructuras/Pila.html index 371538e..e32d683 100644 --- a/doc/cl/cromer/estructuras/Pila.html +++ b/doc/cl/cromer/estructuras/Pila.html @@ -2,10 +2,10 @@ - + Pila - + diff --git a/doc/cl/cromer/estructuras/PilaController.html b/doc/cl/cromer/estructuras/PilaController.html index f2c3d0c..06bcb9b 100644 --- a/doc/cl/cromer/estructuras/PilaController.html +++ b/doc/cl/cromer/estructuras/PilaController.html @@ -2,10 +2,10 @@ - + PilaController - + diff --git a/doc/cl/cromer/estructuras/QuickController.html b/doc/cl/cromer/estructuras/QuickController.html index 1d079c5..cf3b93d 100644 --- a/doc/cl/cromer/estructuras/QuickController.html +++ b/doc/cl/cromer/estructuras/QuickController.html @@ -2,10 +2,10 @@ - + QuickController - + diff --git a/doc/cl/cromer/estructuras/SeleccionController.html b/doc/cl/cromer/estructuras/SeleccionController.html index 1ccc173..8d47da3 100644 --- a/doc/cl/cromer/estructuras/SeleccionController.html +++ b/doc/cl/cromer/estructuras/SeleccionController.html @@ -2,10 +2,10 @@ - + SeleccionController - + diff --git a/doc/cl/cromer/estructuras/ShellController.html b/doc/cl/cromer/estructuras/ShellController.html index 4d8f558..3fe3fae 100644 --- a/doc/cl/cromer/estructuras/ShellController.html +++ b/doc/cl/cromer/estructuras/ShellController.html @@ -2,10 +2,10 @@ - + ShellController - + diff --git a/doc/cl/cromer/estructuras/TablaHash.html b/doc/cl/cromer/estructuras/TablaHash.html index 0e0f596..ec8a9bf 100644 --- a/doc/cl/cromer/estructuras/TablaHash.html +++ b/doc/cl/cromer/estructuras/TablaHash.html @@ -2,10 +2,10 @@ - + TablaHash - + diff --git a/doc/cl/cromer/estructuras/TablaHashController.html b/doc/cl/cromer/estructuras/TablaHashController.html index 4470563..21b1275 100644 --- a/doc/cl/cromer/estructuras/TablaHashController.html +++ b/doc/cl/cromer/estructuras/TablaHashController.html @@ -2,10 +2,10 @@ - + TablaHashController - + diff --git a/doc/cl/cromer/estructuras/TextFieldLimited.StyleableProperties.html b/doc/cl/cromer/estructuras/TextFieldLimited.StyleableProperties.html index 68a8078..de3c2c1 100644 --- a/doc/cl/cromer/estructuras/TextFieldLimited.StyleableProperties.html +++ b/doc/cl/cromer/estructuras/TextFieldLimited.StyleableProperties.html @@ -2,10 +2,10 @@ - + TextFieldLimited.StyleableProperties - + diff --git a/doc/cl/cromer/estructuras/TextFieldLimited.html b/doc/cl/cromer/estructuras/TextFieldLimited.html index 51b4a71..a739984 100644 --- a/doc/cl/cromer/estructuras/TextFieldLimited.html +++ b/doc/cl/cromer/estructuras/TextFieldLimited.html @@ -2,10 +2,10 @@ - + TextFieldLimited - + diff --git a/doc/cl/cromer/estructuras/class-use/Arbol.PrimerLado.html b/doc/cl/cromer/estructuras/class-use/Arbol.PrimerLado.html index 3e14fe1..82e2afe 100644 --- a/doc/cl/cromer/estructuras/class-use/Arbol.PrimerLado.html +++ b/doc/cl/cromer/estructuras/class-use/Arbol.PrimerLado.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Arbol.PrimerLado - + diff --git a/doc/cl/cromer/estructuras/class-use/Arbol.Tipos.html b/doc/cl/cromer/estructuras/class-use/Arbol.Tipos.html index 8967e8b..66eeb40 100644 --- a/doc/cl/cromer/estructuras/class-use/Arbol.Tipos.html +++ b/doc/cl/cromer/estructuras/class-use/Arbol.Tipos.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Arbol.Tipos - + diff --git a/doc/cl/cromer/estructuras/class-use/Arbol.html b/doc/cl/cromer/estructuras/class-use/Arbol.html index aa1f527..5a05bb6 100644 --- a/doc/cl/cromer/estructuras/class-use/Arbol.html +++ b/doc/cl/cromer/estructuras/class-use/Arbol.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Arbol - + diff --git a/doc/cl/cromer/estructuras/class-use/ArbolController.html b/doc/cl/cromer/estructuras/class-use/ArbolController.html index 46eef30..aad8859 100644 --- a/doc/cl/cromer/estructuras/class-use/ArbolController.html +++ b/doc/cl/cromer/estructuras/class-use/ArbolController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ArbolController - + diff --git a/doc/cl/cromer/estructuras/class-use/ArbolNodo.html b/doc/cl/cromer/estructuras/class-use/ArbolNodo.html index 73e41a1..6dfe2d9 100644 --- a/doc/cl/cromer/estructuras/class-use/ArbolNodo.html +++ b/doc/cl/cromer/estructuras/class-use/ArbolNodo.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ArbolNodo - + @@ -89,7 +89,9 @@ private ArbolNodo -Arbol.arbol  +Arbol.arbol +
    El arbol.
    + private ArbolNodo @@ -120,7 +122,15 @@ private java.util.List<java.util.List<ArbolNodo>> -Arbol.niveles  +Arbol.niveles +
    Los nivles del arbol con todos sus nodos.
    + + + +private java.util.List<ArbolNodo> +Arbol.order +
    El orden que ha sido usado.
    + @@ -133,7 +143,9 @@ ArbolNodo -Arbol.getArbol()  +Arbol.getArbol() +
    Devolver el arbol.
    + ArbolNodo @@ -164,7 +176,27 @@ java.util.List<java.util.List<ArbolNodo>> -Arbol.getNiveles()  +Arbol.getNiveles() +
    Devolver la lista de nivles del arbol.
    + + + +java.util.List<ArbolNodo> +Arbol.inOrder() +
    Ordenar el arbol usando inOrder.
    + + + +java.util.List<ArbolNodo> +Arbol.postOrder() +
    Ordenar el arbol usando postOrder.
    + + + +java.util.List<ArbolNodo> +Arbol.preOrder() +
    Ordenar el arbol usando preOrder.
    + @@ -176,27 +208,49 @@ -void -Arbol.calcularNiveles(ArbolNodo nodo, - int nivel)  +int +Arbol.calcularAltura(ArbolNodo nodo) +
    Encontrar y devolver la altura del arbol usando recursividad.
    + -int -Arbol.getAlturaRecursivo(ArbolNodo nodo)  +void +Arbol.calcularNiveles(ArbolNodo nodo, + int nivel) +
    Calcular los nivles del arbol usando recursividad.
    + void +Arbol.inOrder(ArbolNodo nodo) +
    El meteodo recursivo de inOrder que acumulará los nodos en una lista.
    + + + +void +Arbol.postOrder(ArbolNodo nodo) +
    El meteodo recursivo de postOrder que acumulará los nodos en una lista.
    + + + +void +Arbol.preOrder(ArbolNodo nodo) +
    El meteodo recursivo de preOrder que acumulará los nodos en una lista.
    + + + +void ArbolNodo.setDerecha(ArbolNodo derecha)
    Cambiar el hijo derecho.
    - + void ArbolNodo.setIzquerda(ArbolNodo izquerda)
    Devolver el hijo izquerdo.
    - + void ArbolNodo.setPadre(ArbolNodo padre)
    Cambiar padre.
    diff --git a/doc/cl/cromer/estructuras/class-use/Array.ParticionarResult.html b/doc/cl/cromer/estructuras/class-use/Array.ParticionarResult.html index b173b37..8d5b3a7 100644 --- a/doc/cl/cromer/estructuras/class-use/Array.ParticionarResult.html +++ b/doc/cl/cromer/estructuras/class-use/Array.ParticionarResult.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Array.ParticionarResult - + diff --git a/doc/cl/cromer/estructuras/class-use/Array.Tipos.html b/doc/cl/cromer/estructuras/class-use/Array.Tipos.html index 0975fe8..aaae535 100644 --- a/doc/cl/cromer/estructuras/class-use/Array.Tipos.html +++ b/doc/cl/cromer/estructuras/class-use/Array.Tipos.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Array.Tipos - + diff --git a/doc/cl/cromer/estructuras/class-use/Array.html b/doc/cl/cromer/estructuras/class-use/Array.html index 22c3b06..7111c18 100644 --- a/doc/cl/cromer/estructuras/class-use/Array.html +++ b/doc/cl/cromer/estructuras/class-use/Array.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Array - + diff --git a/doc/cl/cromer/estructuras/class-use/ArrayController.html b/doc/cl/cromer/estructuras/class-use/ArrayController.html index d13d409..ac188a9 100644 --- a/doc/cl/cromer/estructuras/class-use/ArrayController.html +++ b/doc/cl/cromer/estructuras/class-use/ArrayController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ArrayController - + diff --git a/doc/cl/cromer/estructuras/class-use/BurbujaController.html b/doc/cl/cromer/estructuras/class-use/BurbujaController.html index a5e00a2..12f1094 100644 --- a/doc/cl/cromer/estructuras/class-use/BurbujaController.html +++ b/doc/cl/cromer/estructuras/class-use/BurbujaController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.BurbujaController - + diff --git a/doc/cl/cromer/estructuras/class-use/Cola.html b/doc/cl/cromer/estructuras/class-use/Cola.html index d6eb642..4dc77a7 100644 --- a/doc/cl/cromer/estructuras/class-use/Cola.html +++ b/doc/cl/cromer/estructuras/class-use/Cola.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Cola - + diff --git a/doc/cl/cromer/estructuras/class-use/ColaController.html b/doc/cl/cromer/estructuras/class-use/ColaController.html index eb8ddf2..e65eded 100644 --- a/doc/cl/cromer/estructuras/class-use/ColaController.html +++ b/doc/cl/cromer/estructuras/class-use/ColaController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ColaController - + diff --git a/doc/cl/cromer/estructuras/class-use/Colores.html b/doc/cl/cromer/estructuras/class-use/Colores.html index 0185021..7d4a4c8 100644 --- a/doc/cl/cromer/estructuras/class-use/Colores.html +++ b/doc/cl/cromer/estructuras/class-use/Colores.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Colores - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafico.Destacados.html b/doc/cl/cromer/estructuras/class-use/Grafico.Destacados.html index f4fff78..d91f06e 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafico.Destacados.html +++ b/doc/cl/cromer/estructuras/class-use/Grafico.Destacados.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafico.Destacados - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafico.html b/doc/cl/cromer/estructuras/class-use/Grafico.html index 307b949..31e16ab 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafico.html +++ b/doc/cl/cromer/estructuras/class-use/Grafico.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafico - + @@ -95,35 +95,29 @@ private Grafico -ArbolController.grafico -
    Grafico rectangulos.
    - - - -private Grafico GrafoController.grafico
    Grafico rectangulos.
    - + private Grafico ArrayController.grafico
    Grafico rectangulos.
    - + private Grafico ListaEnlazdaController.grafico
    Grafico rectangulos y lineas.
    - + private Grafico TablaHashController.grafico
    Grafico rectangulos.
    - + private Grafico PilaController.grafico
    Grafico rectangulos.
    diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.DFSVisitor.html b/doc/cl/cromer/estructuras/class-use/Grafo.DFSVisitor.html index 3dbf372..07d3aa8 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.DFSVisitor.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.DFSVisitor.html @@ -2,10 +2,10 @@ - + Uses of Interface cl.cromer.estructuras.Grafo.DFSVisitor - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.Dirigido.html b/doc/cl/cromer/estructuras/class-use/Grafo.Dirigido.html index a55371c..2de756e 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.Dirigido.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.Dirigido.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo.Dirigido - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.Edge.html b/doc/cl/cromer/estructuras/class-use/Grafo.Edge.html index fc6395c..80b0ade 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.Edge.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.Edge.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo.Edge - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.NoDirigido.html b/doc/cl/cromer/estructuras/class-use/Grafo.NoDirigido.html index e9437fc..1681512 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.NoDirigido.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.NoDirigido.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo.NoDirigido - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.Tipos.html b/doc/cl/cromer/estructuras/class-use/Grafo.Tipos.html index caa7982..dc56699 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.Tipos.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.Tipos.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo.Tipos - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.Vertex.html b/doc/cl/cromer/estructuras/class-use/Grafo.Vertex.html index bfcfc86..dff9a3e 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.Vertex.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.Vertex.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo.Vertex - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.Visitor.html b/doc/cl/cromer/estructuras/class-use/Grafo.Visitor.html index 20573ee..ac8d1ad 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.Visitor.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.Visitor.html @@ -2,10 +2,10 @@ - + Uses of Interface cl.cromer.estructuras.Grafo.Visitor - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.VisitorEX.html b/doc/cl/cromer/estructuras/class-use/Grafo.VisitorEX.html index 3a1330b..85d5121 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.VisitorEX.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.VisitorEX.html @@ -2,10 +2,10 @@ - + Uses of Interface cl.cromer.estructuras.Grafo.VisitorEX - + diff --git a/doc/cl/cromer/estructuras/class-use/Grafo.html b/doc/cl/cromer/estructuras/class-use/Grafo.html index 653b690..6a7a58f 100644 --- a/doc/cl/cromer/estructuras/class-use/Grafo.html +++ b/doc/cl/cromer/estructuras/class-use/Grafo.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Grafo - + diff --git a/doc/cl/cromer/estructuras/class-use/GrafoController.html b/doc/cl/cromer/estructuras/class-use/GrafoController.html index 92b5512..706bab8 100644 --- a/doc/cl/cromer/estructuras/class-use/GrafoController.html +++ b/doc/cl/cromer/estructuras/class-use/GrafoController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.GrafoController - + diff --git a/doc/cl/cromer/estructuras/class-use/GrafoNodo.html b/doc/cl/cromer/estructuras/class-use/GrafoNodo.html index c066598..c0892b4 100644 --- a/doc/cl/cromer/estructuras/class-use/GrafoNodo.html +++ b/doc/cl/cromer/estructuras/class-use/GrafoNodo.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.GrafoNodo - + diff --git a/doc/cl/cromer/estructuras/class-use/HashItem.html b/doc/cl/cromer/estructuras/class-use/HashItem.html index ae096ab..6bbb737 100644 --- a/doc/cl/cromer/estructuras/class-use/HashItem.html +++ b/doc/cl/cromer/estructuras/class-use/HashItem.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.HashItem - + diff --git a/doc/cl/cromer/estructuras/class-use/InsercionController.html b/doc/cl/cromer/estructuras/class-use/InsercionController.html index 1d2de3d..f87aaf5 100644 --- a/doc/cl/cromer/estructuras/class-use/InsercionController.html +++ b/doc/cl/cromer/estructuras/class-use/InsercionController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.InsercionController - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlace.html b/doc/cl/cromer/estructuras/class-use/ListaEnlace.html index 44d7582..fe8b5a7 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlace.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlace.html @@ -2,10 +2,10 @@ - + Uses of Interface cl.cromer.estructuras.ListaEnlace - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlaceCircular.html b/doc/cl/cromer/estructuras/class-use/ListaEnlaceCircular.html index bd2cc99..51a50a9 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlaceCircular.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlaceCircular.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlaceCircular - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlaceNormal.html b/doc/cl/cromer/estructuras/class-use/ListaEnlaceNormal.html index e8419fa..e5c1036 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlaceNormal.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlaceNormal.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlaceNormal - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlazada.Tipos.html b/doc/cl/cromer/estructuras/class-use/ListaEnlazada.Tipos.html index eb6badb..1f275a1 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlazada.Tipos.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlazada.Tipos.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlazada.Tipos - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlazada.html b/doc/cl/cromer/estructuras/class-use/ListaEnlazada.html index 405b6df..7e44d3c 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlazada.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlazada.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlazada - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlazadaCircular.html b/doc/cl/cromer/estructuras/class-use/ListaEnlazadaCircular.html index 83b387d..c0d9e57 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlazadaCircular.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlazadaCircular.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlazadaCircular - + diff --git a/doc/cl/cromer/estructuras/class-use/ListaEnlazdaController.html b/doc/cl/cromer/estructuras/class-use/ListaEnlazdaController.html index 54a7863..fbb4fbc 100644 --- a/doc/cl/cromer/estructuras/class-use/ListaEnlazdaController.html +++ b/doc/cl/cromer/estructuras/class-use/ListaEnlazdaController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ListaEnlazdaController - + diff --git a/doc/cl/cromer/estructuras/class-use/Logs.DEBUG_TIPOS.html b/doc/cl/cromer/estructuras/class-use/Logs.DEBUG_TIPOS.html index 8908d89..96d6d92 100644 --- a/doc/cl/cromer/estructuras/class-use/Logs.DEBUG_TIPOS.html +++ b/doc/cl/cromer/estructuras/class-use/Logs.DEBUG_TIPOS.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Logs.DEBUG_TIPOS - + diff --git a/doc/cl/cromer/estructuras/class-use/Logs.html b/doc/cl/cromer/estructuras/class-use/Logs.html index 55e6d6c..605e7b7 100644 --- a/doc/cl/cromer/estructuras/class-use/Logs.html +++ b/doc/cl/cromer/estructuras/class-use/Logs.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Logs - + diff --git a/doc/cl/cromer/estructuras/class-use/Main.html b/doc/cl/cromer/estructuras/class-use/Main.html index af2a0c8..8303c19 100644 --- a/doc/cl/cromer/estructuras/class-use/Main.html +++ b/doc/cl/cromer/estructuras/class-use/Main.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Main - + diff --git a/doc/cl/cromer/estructuras/class-use/MenuController.html b/doc/cl/cromer/estructuras/class-use/MenuController.html index a59f4a4..b22ac37 100644 --- a/doc/cl/cromer/estructuras/class-use/MenuController.html +++ b/doc/cl/cromer/estructuras/class-use/MenuController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.MenuController - + diff --git a/doc/cl/cromer/estructuras/class-use/MergeController.html b/doc/cl/cromer/estructuras/class-use/MergeController.html index c1d6a0a..73bc1c7 100644 --- a/doc/cl/cromer/estructuras/class-use/MergeController.html +++ b/doc/cl/cromer/estructuras/class-use/MergeController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.MergeController - + diff --git a/doc/cl/cromer/estructuras/class-use/Palabras.html b/doc/cl/cromer/estructuras/class-use/Palabras.html index 92d1a14..ea33bff 100644 --- a/doc/cl/cromer/estructuras/class-use/Palabras.html +++ b/doc/cl/cromer/estructuras/class-use/Palabras.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Palabras - + diff --git a/doc/cl/cromer/estructuras/class-use/Pila.html b/doc/cl/cromer/estructuras/class-use/Pila.html index e2b10c9..a38c35c 100644 --- a/doc/cl/cromer/estructuras/class-use/Pila.html +++ b/doc/cl/cromer/estructuras/class-use/Pila.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.Pila - + diff --git a/doc/cl/cromer/estructuras/class-use/PilaController.html b/doc/cl/cromer/estructuras/class-use/PilaController.html index 5aa6e98..e63ee8d 100644 --- a/doc/cl/cromer/estructuras/class-use/PilaController.html +++ b/doc/cl/cromer/estructuras/class-use/PilaController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.PilaController - + diff --git a/doc/cl/cromer/estructuras/class-use/QuickController.html b/doc/cl/cromer/estructuras/class-use/QuickController.html index 7f0955d..b3be3a1 100644 --- a/doc/cl/cromer/estructuras/class-use/QuickController.html +++ b/doc/cl/cromer/estructuras/class-use/QuickController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.QuickController - + diff --git a/doc/cl/cromer/estructuras/class-use/SeleccionController.html b/doc/cl/cromer/estructuras/class-use/SeleccionController.html index 1595e5f..75f5c46 100644 --- a/doc/cl/cromer/estructuras/class-use/SeleccionController.html +++ b/doc/cl/cromer/estructuras/class-use/SeleccionController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.SeleccionController - + diff --git a/doc/cl/cromer/estructuras/class-use/ShellController.html b/doc/cl/cromer/estructuras/class-use/ShellController.html index 9224dd8..df52d2b 100644 --- a/doc/cl/cromer/estructuras/class-use/ShellController.html +++ b/doc/cl/cromer/estructuras/class-use/ShellController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.ShellController - + diff --git a/doc/cl/cromer/estructuras/class-use/TablaHash.html b/doc/cl/cromer/estructuras/class-use/TablaHash.html index faec6c7..ca97eae 100644 --- a/doc/cl/cromer/estructuras/class-use/TablaHash.html +++ b/doc/cl/cromer/estructuras/class-use/TablaHash.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.TablaHash - + diff --git a/doc/cl/cromer/estructuras/class-use/TablaHashController.html b/doc/cl/cromer/estructuras/class-use/TablaHashController.html index baa0b67..6b716ff 100644 --- a/doc/cl/cromer/estructuras/class-use/TablaHashController.html +++ b/doc/cl/cromer/estructuras/class-use/TablaHashController.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.TablaHashController - + diff --git a/doc/cl/cromer/estructuras/class-use/TextFieldLimited.StyleableProperties.html b/doc/cl/cromer/estructuras/class-use/TextFieldLimited.StyleableProperties.html index 5632f8c..ace0164 100644 --- a/doc/cl/cromer/estructuras/class-use/TextFieldLimited.StyleableProperties.html +++ b/doc/cl/cromer/estructuras/class-use/TextFieldLimited.StyleableProperties.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.TextFieldLimited.StyleableProperties - + diff --git a/doc/cl/cromer/estructuras/class-use/TextFieldLimited.html b/doc/cl/cromer/estructuras/class-use/TextFieldLimited.html index 338f632..479e01c 100644 --- a/doc/cl/cromer/estructuras/class-use/TextFieldLimited.html +++ b/doc/cl/cromer/estructuras/class-use/TextFieldLimited.html @@ -2,10 +2,10 @@ - + Uses of Class cl.cromer.estructuras.TextFieldLimited - + @@ -147,6 +147,12 @@
    La caja para ingresar textos.
    + +private TextFieldLimited +ArbolController.valorRotar +
    El nodo a rotar.
    + + diff --git a/doc/cl/cromer/estructuras/package-frame.html b/doc/cl/cromer/estructuras/package-frame.html index 54e2e54..2dd3285 100644 --- a/doc/cl/cromer/estructuras/package-frame.html +++ b/doc/cl/cromer/estructuras/package-frame.html @@ -2,10 +2,10 @@ - +cl.cromer.estructuras - + @@ -67,7 +67,6 @@

    Enums

    diff --git a/doc/cl/cromer/estructuras/package-summary.html b/doc/cl/cromer/estructuras/package-summary.html index 88c15f8..3d98013 100644 --- a/doc/cl/cromer/estructuras/package-summary.html +++ b/doc/cl/cromer/estructuras/package-summary.html @@ -2,10 +2,10 @@ - +cl.cromer.estructuras - + @@ -120,7 +120,9 @@ - + @@ -179,7 +181,7 @@ @@ -383,10 +385,6 @@ - - - - - + - - - - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + - + diff --git a/doc/constant-values.html b/doc/constant-values.html index 045fac1..cee6bb8 100644 --- a/doc/constant-values.html +++ b/doc/constant-values.html @@ -2,10 +2,10 @@ - +Constant Field Values - + @@ -345,7 +345,7 @@ public static final boolean - +
    Arbol  +
    Esta clase tiene la estrutura de dato de tipo arbol.
    +
    Arbol.Tipos
    Colores -
    Rotación de colores.
    +
    Rotación y generación de colores.
    Arbol.PrimerLado 
    Logs.DEBUG_TIPOS
    Tipos de depuración.
    diff --git a/doc/cl/cromer/estructuras/package-tree.html b/doc/cl/cromer/estructuras/package-tree.html index a57875e..fc42a2e 100644 --- a/doc/cl/cromer/estructuras/package-tree.html +++ b/doc/cl/cromer/estructuras/package-tree.html @@ -2,10 +2,10 @@ - + cl.cromer.estructuras Class Hierarchy - + @@ -173,7 +173,6 @@
    • java.lang.Enum<E> (implements java.lang.Comparable<T>, java.io.Serializable)
      • diff --git a/doc/cl/cromer/estructuras/package-use.html b/doc/cl/cromer/estructuras/package-use.html index 3377b26..7c53d4d 100644 --- a/doc/cl/cromer/estructuras/package-use.html +++ b/doc/cl/cromer/estructuras/package-use.html @@ -2,10 +2,10 @@ - + Uses of Package cl.cromer.estructuras - + @@ -84,146 +84,145 @@
    Arbol Arbol +
    Esta clase tiene la estrutura de dato de tipo arbol.
    +
    Arbol.PrimerLado 
    ArbolNodo
    Clase de estructura de nodos del arbol.
    Array
    Crear una estructura de dato de tipo array.
    Array.ParticionarResult
    Esta clase contiene los resultados de Partricionar.
    Cola
    Crear una estructura de dato de tipo cola.
    Colores -
    Rotación de colores.
    +
    Rotación y generación de colores.
    Grafico
    Esta clase es para trabajar con graficos.
    Grafico.Destacados
    Clase de elemento destacado.
    Grafo.DFSVisitor
    A spanning tree visitor callback interface
    Grafo.Dirigido 
    Grafo.Edge
    A directed, weighted edge in a graph
    Grafo.NoDirigido
    Author: Keith Schwarz (htiek@cs.stanford.edu)
    Grafo.Tipos
    Esta clase contiene los tipos de grafo.
    Grafo.Vertex
    A named graph vertex with optional data.
    Grafo.Visitor
    A graph visitor interface.
    Grafo.VisitorEX
    A graph visitor interface that can throw an exception during a visit callback.
    GrafoNodo
    Created by cromer on 7/7/16.
    HashItem
    La estructura de un elemento de una Tabla Hash.
    ListaEnlace
    Esta interfaz es para los 2 tipos de enlace, ListaEnlaceNormal y ListaEnlaceCircular.
    ListaEnlaceCircular
    Esta clase es de tipo de enlace circular.
    ListaEnlaceNormal
    Esta clase es de tipo de enlace normal.
    ListaEnlazada
    Crear una estructura de dato de tipo lista enlazada.
    ListaEnlazada.Tipos
    Esta clase contiene los tipos de listas enlazadas.
    ListaEnlazadaCircular
    Crear una estructura de dato de tipo lista enlazada circular.
    Logs
    Esta clase es para configurar el logeo de la aplicación.
    Logs.DEBUG_TIPOS
    Tipos de depuración.
    Pila
    Crear una estructura de dato de tipo pila.
    TablaHash
    Esta clase es tipo de estructura de dato Tabla Hash.
    TextFieldLimited
    Crear un TextField especial que tiene un maximo de digitos que puede ingresar.
    		 DEBUGfalsetrue
    diff --git a/doc/deprecated-list.html b/doc/deprecated-list.html index 16ba696..e4b092d 100644 --- a/doc/deprecated-list.html +++ b/doc/deprecated-list.html @@ -2,10 +2,10 @@ - + Deprecated List - + diff --git a/doc/help-doc.html b/doc/help-doc.html index ea19b85..6dad61a 100644 --- a/doc/help-doc.html +++ b/doc/help-doc.html @@ -2,10 +2,10 @@ - + API Help - + diff --git a/doc/index-files/index-1.html b/doc/index-files/index-1.html index 6b5433c..8a5bfc3 100644 --- a/doc/index-files/index-1.html +++ b/doc/index-files/index-1.html @@ -2,10 +2,10 @@ - + A-Index - + @@ -103,19 +103,25 @@
    Add a vertex to the graph
    altura - Variable in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    La altura del arbol.
    +
    Arbol - Class in cl.cromer.estructuras
    -
     
    +
    +
    Esta clase tiene la estrutura de dato de tipo arbol.
    +
    Arbol() - Constructor for class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Inicilizar el arbol.
    +
    arbol - Variable in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    El arbol.
    +
    arbol - Variable in class cl.cromer.estructuras.ArbolController
    El arbol usado en la aplicación.
    -
    Arbol.PrimerLado - Enum in cl.cromer.estructuras
    -
     
    Arbol.Tipos - Class in cl.cromer.estructuras
    Esta clase contiene los tipos de arboles.
    diff --git a/doc/index-files/index-10.html b/doc/index-files/index-10.html index 122998a..93fc6c4 100644 --- a/doc/index-files/index-10.html +++ b/doc/index-files/index-10.html @@ -2,10 +2,10 @@ - + L-Index - + diff --git a/doc/index-files/index-11.html b/doc/index-files/index-11.html index 8fc3641..9e06a69 100644 --- a/doc/index-files/index-11.html +++ b/doc/index-files/index-11.html @@ -2,10 +2,10 @@ - + M-Index - + diff --git a/doc/index-files/index-12.html b/doc/index-files/index-12.html index c009e03..f39432d 100644 --- a/doc/index-files/index-12.html +++ b/doc/index-files/index-12.html @@ -2,10 +2,10 @@ - + N-Index - + @@ -77,7 +77,9 @@
    name - Variable in class cl.cromer.estructuras.Grafo.Vertex
     
    niveles - Variable in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Los nivles del arbol con todos sus nodos.
    +
    NO_DIRIGIDO - Static variable in class cl.cromer.estructuras.Grafo.Tipos
    Tipo de grafo no dirigido.
    diff --git a/doc/index-files/index-13.html b/doc/index-files/index-13.html index a065ac4..f339ca8 100644 --- a/doc/index-files/index-13.html +++ b/doc/index-files/index-13.html @@ -2,10 +2,10 @@ - + O-Index - + @@ -80,6 +80,10 @@
    Tipo de array ordenado.
    +
    order - Variable in class cl.cromer.estructuras.Arbol
    +
    +
    El orden que ha sido usado.
    +
    ordered - Variable in class cl.cromer.estructuras.Array
    Si es de tipo ordenado o simple.
    diff --git a/doc/index-files/index-14.html b/doc/index-files/index-14.html index 1965f79..3033afe 100644 --- a/doc/index-files/index-14.html +++ b/doc/index-files/index-14.html @@ -2,10 +2,10 @@ - + P-Index - + @@ -130,6 +130,22 @@
    Pop un valor de encima de la pila.
    +
    postOrder() - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Ordenar el arbol usando postOrder.
    +
    +
    postOrder(ArbolNodo) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    El meteodo recursivo de postOrder que acumulará los nodos en una lista.
    +
    +
    preOrder() - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Ordenar el arbol usando preOrder.
    +
    +
    preOrder(ArbolNodo) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    El meteodo recursivo de preOrder que acumulará los nodos en una lista.
    +
    previo - Variable in class cl.cromer.estructuras.ListaEnlaceNormal
    El enlace previo por doble enlazada.
    @@ -138,8 +154,6 @@
    El primer enlace.
    -
    PrimerLado() - Constructor for enum cl.cromer.estructuras.Arbol.PrimerLado
    -
     
    punteroIzquerda - Variable in class cl.cromer.estructuras.Array.ParticionarResult
    La parte izquerda que cambió.
    diff --git a/doc/index-files/index-15.html b/doc/index-files/index-15.html index b7f98a3..b7fb684 100644 --- a/doc/index-files/index-15.html +++ b/doc/index-files/index-15.html @@ -2,10 +2,10 @@ - + Q-Index - + diff --git a/doc/index-files/index-16.html b/doc/index-files/index-16.html index b397494..767abcc 100644 --- a/doc/index-files/index-16.html +++ b/doc/index-files/index-16.html @@ -2,10 +2,10 @@ - + R-Index - + @@ -74,8 +74,10 @@

    R

    -
    randomColor() - Method in class cl.cromer.estructuras.Colores
    -
     
    +
    randomColorGenrator() - Method in class cl.cromer.estructuras.Colores
    +
    +
    Generar colores al azar.
    +
    RECTANGULO - Static variable in class cl.cromer.estructuras.Grafico
    Tipo de dibujo rectuangular.
    @@ -184,6 +186,14 @@
    The vertex identified as the root of the graph
    +
    rotarDerecha(int) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Rotar el arbol usando el hijo a la izquerda como un pivot.
    +
    +
    rotarIzquerda(int) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Rotar el arbol usando el hijo a la derecha como un pivot.
    +
    A B C D E F G H I L M N O P Q R S T U V W X  diff --git a/doc/index-files/index-17.html b/doc/index-files/index-17.html index 2898402..f3adc86 100644 --- a/doc/index-files/index-17.html +++ b/doc/index-files/index-17.html @@ -2,10 +2,10 @@ - + S-Index - + @@ -145,7 +145,9 @@
    La animación del elemento destacado.
    setAltura(int) - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Cambiar la altura del arbol.
    +
    setData(T) - Method in class cl.cromer.estructuras.Grafo.Vertex
     
    setDerecha(ArbolNodo) - Method in class cl.cromer.estructuras.ArbolNodo
    @@ -265,9 +267,13 @@
    Tipo simple.
    size - Variable in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    La cantidad de nodos que están en el arbol.
    +
    size() - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Devolver la cantidad de nodos que están en el arbol.
    +
    size - Variable in class cl.cromer.estructuras.Array
    La cantidad de elementos en el array.
    diff --git a/doc/index-files/index-18.html b/doc/index-files/index-18.html index d8aba5e..b6f16a1 100644 --- a/doc/index-files/index-18.html +++ b/doc/index-files/index-18.html @@ -2,10 +2,10 @@ - + T-Index - + diff --git a/doc/index-files/index-19.html b/doc/index-files/index-19.html index 4d0e4c2..9678609 100644 --- a/doc/index-files/index-19.html +++ b/doc/index-files/index-19.html @@ -2,10 +2,10 @@ - + U-Index - + diff --git a/doc/index-files/index-2.html b/doc/index-files/index-2.html index 8534876..0107f48 100644 --- a/doc/index-files/index-2.html +++ b/doc/index-files/index-2.html @@ -2,10 +2,10 @@ - + B-Index - + @@ -125,6 +125,10 @@
    Ordenarlo completamente.
    +
    botonEliminar() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Eliminar un valor del arbol y mostrar el codigo en la pantalla.
    +
    botonEliminar() - Method in class cl.cromer.estructuras.ArrayController
    Eliminar un valor del array si existe y mostrar el codigo en la pantalla.
    @@ -145,6 +149,10 @@
    Eliminar un edge del grafo y mostrar el codigo en la pantalla.
    +
    botonInOrder() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Mostrar los elementos en orden de in order.
    +
    botonInsertar() - Method in class cl.cromer.estructuras.ArbolController
    Insertar un valor al array y mostrar el codigo en la pantalla.
    @@ -169,6 +177,10 @@
    Insertar un edge al grafo y mostrar el codigo en la pantalla.
    +
    botonLlenar() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Llenar un arbol al azar.
    +
    botonLlenar() - Method in class cl.cromer.estructuras.ArrayController
    Llenar el array con numeros al azar.
    @@ -259,6 +271,14 @@
    Pop un valor de la pila si existe y mostrar el codigo en la pantalla.
    +
    botonPostOrder() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Mostrar los elementos en orden de post order.
    +
    +
    botonPreOrder() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Mostrar los elementos en orden de pre order.
    +
    botonPush() - Method in class cl.cromer.estructuras.ColaController
    Push un valor a la cola y mostrar el codigo en la pantalla.
    @@ -267,6 +287,18 @@
    Push un valor a la pila y mostrar el codigo en la pantalla.
    +
    botonRotarDerecha() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Rotar el nodo a la izquerda.
    +
    +
    botonRotarIzquerda() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Rotar el nodo a la izquerda.
    +
    +
    botonVaciar() - Method in class cl.cromer.estructuras.ArbolController
    +
    +
    Vaciar el arbol de todos los valores.
    +
    botonVaciar() - Method in class cl.cromer.estructuras.ArrayController
    Vaciar el array de todos los valores.
    diff --git a/doc/index-files/index-20.html b/doc/index-files/index-20.html index 00fff07..83cdc38 100644 --- a/doc/index-files/index-20.html +++ b/doc/index-files/index-20.html @@ -2,10 +2,10 @@ - + V-Index - + @@ -118,21 +118,16 @@
    La caja para ingresar textos.
    +
    valorRotar - Variable in class cl.cromer.estructuras.ArbolController
    +
    +
    El nodo a rotar.
    +
    value - Variable in class cl.cromer.estructuras.GrafoNodo
     
    -
    valueOf(String) - Static method in enum cl.cromer.estructuras.Arbol.PrimerLado
    -
    -
    Returns the enum constant of this type with the specified name.
    -
    valueOf(String) - Static method in enum cl.cromer.estructuras.Logs.DEBUG_TIPOS
    Returns the enum constant of this type with the specified name.
    -
    values() - Static method in enum cl.cromer.estructuras.Arbol.PrimerLado
    -
    -
    Returns an array containing the constants of this enum type, in -the order they are declared.
    -
    values() - Static method in enum cl.cromer.estructuras.Logs.DEBUG_TIPOS
    Returns an array containing the constants of this enum type, in diff --git a/doc/index-files/index-21.html b/doc/index-files/index-21.html index f0a4013..4cb3136 100644 --- a/doc/index-files/index-21.html +++ b/doc/index-files/index-21.html @@ -2,10 +2,10 @@ - + W-Index - + diff --git a/doc/index-files/index-22.html b/doc/index-files/index-22.html index 8bfec37..2a82674 100644 --- a/doc/index-files/index-22.html +++ b/doc/index-files/index-22.html @@ -2,10 +2,10 @@ - + X-Index - + diff --git a/doc/index-files/index-3.html b/doc/index-files/index-3.html index 81108f5..6bf825f 100644 --- a/doc/index-files/index-3.html +++ b/doc/index-files/index-3.html @@ -2,10 +2,10 @@ - + C-Index - + @@ -74,8 +74,14 @@

    C

    +
    calcularAltura(ArbolNodo) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Encontrar y devolver la altura del arbol usando recursividad.
    +
    calcularNiveles(ArbolNodo, int) - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Calcular los nivles del arbol usando recursividad.
    +
    cambio - Variable in class cl.cromer.estructuras.Array.ParticionarResult
    Si habia algun cambio.
    @@ -194,9 +200,13 @@
    El color anterior del elemento destacado.
    +
    colorAleatorio() - Method in class cl.cromer.estructuras.Colores
    +
    +
    Cambiar el color al siguinte.
    +
    Colores - Class in cl.cromer.estructuras
    -
    Rotación de colores.
    +
    Rotación y generación de colores.
    Colores() - Constructor for class cl.cromer.estructuras.Colores
    @@ -250,6 +260,10 @@
    Donde poner el contenido de array.
    +
    contenidoOrder - Variable in class cl.cromer.estructuras.ArbolController
    +
    +
    El contendido del orden.
    +
    contenidoPila - Variable in class cl.cromer.estructuras.PilaController
    Donde poner el contenido de array.
    diff --git a/doc/index-files/index-4.html b/doc/index-files/index-4.html index 3c60ccf..ec0ddd3 100644 --- a/doc/index-files/index-4.html +++ b/doc/index-files/index-4.html @@ -2,10 +2,10 @@ - + D-Index - + diff --git a/doc/index-files/index-5.html b/doc/index-files/index-5.html index f849bb7..c1efdf7 100644 --- a/doc/index-files/index-5.html +++ b/doc/index-files/index-5.html @@ -2,10 +2,10 @@ - + E-Index - + @@ -99,6 +99,10 @@
    Given a node in the graph, returns an immutable view of the edges leaving that node.
    +
    eliminar(int) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Eliminar un valor del arbol.
    +
    eliminar(int) - Method in class cl.cromer.estructuras.Array
    Eliminar un valor del array si existe.
    diff --git a/doc/index-files/index-6.html b/doc/index-files/index-6.html index cbfdb35..d587c60 100644 --- a/doc/index-files/index-6.html +++ b/doc/index-files/index-6.html @@ -2,10 +2,10 @@ - + F-Index - + diff --git a/doc/index-files/index-7.html b/doc/index-files/index-7.html index a28bc26..406207f 100644 --- a/doc/index-files/index-7.html +++ b/doc/index-files/index-7.html @@ -2,10 +2,10 @@ - + G-Index - + @@ -79,7 +79,9 @@
    Tipo general.
    generarGrafico() - Method in class cl.cromer.estructuras.ArbolController
    -
     
    +
    +
    Este metodo generará el grafico de arbol en la ventana.
    +
    generarGrafico() - Method in class cl.cromer.estructuras.ArrayController
    Poner los valores en el grafico.
    @@ -129,11 +131,13 @@
    Poner los valores en el grafico.
    getAltura() - Method in class cl.cromer.estructuras.Arbol
    -
     
    -
    getAlturaRecursivo(ArbolNodo) - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Devolver la altura del arbol.
    +
    getArbol() - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Devolver el arbol.
    +
    getBorder() - Method in class cl.cromer.estructuras.Colores
    Devolver el color del border actual.
    @@ -245,7 +249,9 @@
    getName() - Method in class cl.cromer.estructuras.Grafo.Vertex
     
    getNiveles() - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Devolver la lista de nivles del arbol.
    +
    getNodosEdge() - Method in class cl.cromer.estructuras.GrafoController
    Devolver los nodos que existen.
    @@ -362,10 +368,6 @@
    Devolver la coordinada X del nodo.
    -
    grafico - Variable in class cl.cromer.estructuras.ArbolController
    -
    -
    Grafico rectangulos.
    -
    grafico - Variable in class cl.cromer.estructuras.ArrayController
    Grafico rectangulos.
    diff --git a/doc/index-files/index-8.html b/doc/index-files/index-8.html index 6147a52..d43e803 100644 --- a/doc/index-files/index-8.html +++ b/doc/index-files/index-8.html @@ -2,10 +2,10 @@ - + H-Index - + diff --git a/doc/index-files/index-9.html b/doc/index-files/index-9.html index 5cf37e6..713292a 100644 --- a/doc/index-files/index-9.html +++ b/doc/index-files/index-9.html @@ -2,10 +2,10 @@ - + I-Index - + @@ -184,6 +184,14 @@
    Crear el array de tamaño 10.
    +
    inOrder() - Method in class cl.cromer.estructuras.Arbol
    +
    +
    Ordenar el arbol usando inOrder.
    +
    +
    inOrder(ArbolNodo) - Method in class cl.cromer.estructuras.Arbol
    +
    +
    El meteodo recursivo de inOrder que acumulará los nodos en una lista.
    +
    insercion(boolean) - Method in class cl.cromer.estructuras.Array
    Ordenar el array usando inserción.
    @@ -195,7 +203,9 @@
    InsercionController() - Constructor for class cl.cromer.estructuras.InsercionController
     
    insertar(int) - Method in class cl.cromer.estructuras.Arbol
    -
     
    +
    +
    Insertar un valor al arbol.
    +
    insertar(int) - Method in class cl.cromer.estructuras.Array
    Insertar un valor al array.
    diff --git a/doc/index.html b/doc/index.html index 4764b8d..0bb4db5 100644 --- a/doc/index.html +++ b/doc/index.html @@ -2,7 +2,7 @@ - + Generated Documentation (Untitled) @@ -177,7 +177,6 @@
    • java.lang.Enum<E> (implements java.lang.Comparable<T>, java.io.Serializable)
      • diff --git a/src/cl/cromer/estructuras/Arbol.java b/src/cl/cromer/estructuras/Arbol.java index 6d64c75..822bb88 100644 --- a/src/cl/cromer/estructuras/Arbol.java +++ b/src/cl/cromer/estructuras/Arbol.java @@ -4,31 +4,71 @@ import java.util.ArrayList; import java.util.List; import java.util.logging.Level; +/** + * Esta clase tiene la estrutura de dato de tipo arbol. + * + * @author Chris Cromer + */ public class Arbol { + /** + * El arbol. + */ private ArbolNodo arbol; + + /** + * La cantidad de nodos que están en el arbol. + */ private int size; + + /** + * La altura del arbol. + */ private int altura; + + /** + * Los nivles del arbol con todos sus nodos. + */ private List> niveles; - public enum PrimerLado { - IZQUERDA, - DERECHA - } + /** + * El orden que ha sido usado. + */ + private List order; + /** + * Inicilizar el arbol. + */ public Arbol() { this.arbol = null; this.altura = 0; this.niveles = new ArrayList<>(); + this.order = new ArrayList<>(); } + /** + * Insertar un valor al arbol. + * + * @param valor int: El valor a insertar. + * + * @return boolean: Verdad si fue insertado, falso si ya existe el nodo. + */ public boolean insertar(int valor) { if (this.arbol == null) { arbol = new ArbolNodo(valor, null); - setAltura(1); + size++; + + setAltura(calcularAltura(arbol)); + + niveles = new ArrayList<>(); + for (int i = 0; i <= getAltura(); i++) { + niveles.add(new ArrayList<>()); + } + calcularNiveles(arbol, 0); + niveles.remove(niveles.size() - 1); + return true; } else { - PrimerLado primerLado = null; ArbolNodo nuevo = new ArbolNodo(valor, null); ArbolNodo actual = arbol; ArbolNodo padre; @@ -40,15 +80,12 @@ public class Arbol { } else if (valor < actual.getValor()) { // Izquerda - if (primerLado == null) { - primerLado = PrimerLado.IZQUERDA; - } actual = actual.getIzquerda(); if (actual == null) { nuevo.setPadre(padre); padre.setIzquerda(nuevo); size++; - setAltura(getAlturaRecursivo(arbol)); + setAltura(calcularAltura(arbol)); niveles = new ArrayList<>(); for (int i = 0; i <= getAltura(); i++) { @@ -62,15 +99,12 @@ public class Arbol { } else { // Derecha - if (primerLado == null) { - primerLado = PrimerLado.DERECHA; - } actual = actual.getDerecha(); if (actual == null) { nuevo.setPadre(padre); padre.setDerecha(nuevo); size++; - setAltura(getAlturaRecursivo(arbol)); + setAltura(calcularAltura(arbol)); niveles = new ArrayList<>(); for (int i = 0; i <= getAltura(); i++) { @@ -86,33 +120,354 @@ public class Arbol { } } + /** + * Eliminar un valor del arbol. + * + * @param valor int: El valor a elminiar. + * + * @return boolean: Verdad si fue eliminado, falso si no existe. + */ + public boolean eliminar(int valor) { + ArbolNodo actual = arbol; + ArbolNodo padre = arbol; + boolean izquerda = true; + + while (actual.getValor() != valor) { + padre = actual; + if (valor < actual.getValor()) { + izquerda = true; + actual = actual.getIzquerda(); + } + else { + izquerda = false; + actual = actual.getDerecha(); + } + if (actual == null) { + return false; + } + } + + if (actual.getIzquerda() == null && actual.getDerecha() == null) { + if (actual == arbol) { + arbol = null; + } + else if (izquerda) { + padre.setIzquerda(null); + } + else { + padre.setDerecha(null); + } + } + else if(actual.getDerecha() == null) { + if (actual == arbol) { + arbol = actual.getIzquerda(); + } + else if (izquerda) { + padre.setIzquerda(actual.getIzquerda()); + } + else { + padre.setDerecha(actual.getIzquerda()); + } + } + else if(actual.getIzquerda() == null) { + if (actual == arbol) { + arbol = actual.getDerecha(); + } + else if (izquerda) { + padre.setIzquerda(actual.getDerecha()); + } + else { + padre.setDerecha(actual.getDerecha()); + } + } + else { + ArbolNodo successorParent = actual; + ArbolNodo successor = actual; + ArbolNodo current = actual.getDerecha(); + while (current != null) { + successorParent = successor; + successor = current; + current = current.getIzquerda(); + } + if (successor != actual.getDerecha()) { + successorParent.setIzquerda(successor.getDerecha()); + successor.setDerecha(actual.getDerecha()); + } + + if (actual == arbol) { + arbol = successor; + } + else if (izquerda) { + padre.setIzquerda(successor); + } + else { + padre.setDerecha(successor); + } + + successor.setIzquerda(actual.getIzquerda()); + } + size--; + setAltura(calcularAltura(arbol)); + + niveles = new ArrayList<>(); + for (int i = 0; i <= getAltura(); i++) { + niveles.add(new ArrayList<>()); + } + calcularNiveles(arbol, 0); + niveles.remove(niveles.size() - 1); + + return true; + } + + /** + * Rotar el arbol usando el hijo a la derecha como un pivot. + * + * @param valor int: El valor a rotar. + * + * @return boolean: Verdad si fue rotado. + */ + public boolean rotarIzquerda(int valor) { + for (int i = 0; i < getAltura(); i++) { + for (int j = 0; j < niveles.get(i).size(); j++) { + if (niveles.get(i).get(j) != null && niveles.get(i).get(j).getValor() == valor) { + ArbolNodo padre = niveles.get(i).get(j); + ArbolNodo abuelo = padre.getPadre(); + + ArbolNodo hijo = padre.getDerecha(); + if (hijo == null) { + return false; + } + ArbolNodo hijoIzquerda = hijo.getIzquerda(); + + if (arbol == padre) { + arbol = hijo; + } + else { + if (abuelo.getDerecha() == padre) { + abuelo.setDerecha(hijo); + } + else { + abuelo.setIzquerda(hijo); + } + } + + hijo.setIzquerda(padre); + hijo.setPadre(abuelo); + padre.setPadre(hijo); + if (hijoIzquerda != null) { + padre.setDerecha(hijoIzquerda); + hijoIzquerda.setPadre(padre); + } + else { + padre.setDerecha(null); + } + + setAltura(calcularAltura(arbol)); + + niveles = new ArrayList<>(); + for (int k = 0; k <= getAltura(); k++) { + niveles.add(new ArrayList<>()); + } + calcularNiveles(arbol, 0); + niveles.remove(niveles.size() - 1); + + return true; + } + } + } + return false; + } + + /** + * Rotar el arbol usando el hijo a la izquerda como un pivot. + * + * @param valor int: El valor a rotar. + * + * @return boolean: Verdad si fue rotado. + */ + public boolean rotarDerecha(int valor) { + for (int i = 0; i < getAltura(); i++) { + for (int j = 0; j < niveles.get(i).size(); j++) { + if (niveles.get(i).get(j) != null && niveles.get(i).get(j).getValor() == valor) { + ArbolNodo padre = niveles.get(i).get(j); + ArbolNodo abuelo = padre.getPadre(); + + ArbolNodo hijo = padre.getIzquerda(); + if (hijo == null) { + return false; + } + ArbolNodo hijoDerecha = hijo.getDerecha(); + + if (arbol == padre) { + arbol = hijo; + } + else { + if (abuelo.getDerecha() == padre) { + abuelo.setDerecha(hijo); + } + else { + abuelo.setIzquerda(hijo); + } + } + + hijo.setDerecha(padre); + hijo.setPadre(abuelo); + padre.setPadre(hijo); + if (hijoDerecha != null) { + padre.setIzquerda(hijoDerecha); + hijoDerecha.setPadre(padre); + } + else { + padre.setIzquerda(null); + } + + setAltura(calcularAltura(arbol)); + + niveles = new ArrayList<>(); + for (int k = 0; k <= getAltura(); k++) { + niveles.add(new ArrayList<>()); + } + calcularNiveles(arbol, 0); + niveles.remove(niveles.size() - 1); + + return true; + } + } + } + return false; + } + + /** + * Ordenar el arbol usando preOrder. + * + * @return List: La lista del orden. + */ + public List preOrder() { + order = new ArrayList<>(); + preOrder(arbol); + return order; + } + + /** + * Ordenar el arbol usando inOrder. + * + * @return List: La lista del orden. + */ + public List inOrder() { + order = new ArrayList<>(); + inOrder(arbol); + return order; + } + + /** + * Ordenar el arbol usando postOrder. + * + * @return List: La lista del orden. + */ + public List postOrder() { + order = new ArrayList<>(); + postOrder(arbol); + return order; + } + + /** + * El meteodo recursivo de preOrder que acumulará los nodos en una lista. + * + * @param nodo ArbolNodo: El nodo a trabajar. + */ + public void preOrder(ArbolNodo nodo) { + if (nodo != null) { + order.add(nodo); + preOrder(nodo.getIzquerda()); + preOrder(nodo.getDerecha()); + } + } + + /** + * El meteodo recursivo de inOrder que acumulará los nodos en una lista. + * + * @param nodo ArbolNodo: El nodo a trabajar. + */ + public void inOrder(ArbolNodo nodo) { + if (nodo != null) { + preOrder(nodo.getIzquerda()); + order.add(nodo); + preOrder(nodo.getDerecha()); + } + } + + /** + * El meteodo recursivo de postOrder que acumulará los nodos en una lista. + * + * @param nodo ArbolNodo: El nodo a trabajar. + */ + public void postOrder(ArbolNodo nodo) { + if (nodo != null) { + preOrder(nodo.getIzquerda()); + preOrder(nodo.getDerecha()); + order.add(nodo); + } + } + + /** + * Devolver el arbol. + * + * @return ArbolNodo: La raiz del arbol. + */ public ArbolNodo getArbol() { return arbol; } + /** + * Devolver la cantidad de nodos que están en el arbol. + * + * @return int: La cantidad. + */ public int size() { return size; } + /** + * Devolver la altura del arbol. + * + * @return int: La altura. + */ public int getAltura() { return altura; } - public void setAltura(int altura) { + /** + * Cambiar la altura del arbol. + * + * @param altura int: La altura nueva. + */ + private void setAltura(int altura) { this.altura = altura; } + /** + * Devolver la lista de nivles del arbol. + * + * @return List: La lista de niveles. + */ public List> getNiveles() { return niveles; } - public int getAlturaRecursivo(ArbolNodo nodo) { + /** + * Encontrar y devolver la altura del arbol usando recursividad. + * + * @param nodo ArbolNodo: El nodo a trabajar. + * + * @return int: La altura. + */ + public int calcularAltura(ArbolNodo nodo) { if (nodo == null) { return 0; } else { - int alturaIzquerda = getAlturaRecursivo(nodo.getIzquerda()); - int alturaDercha = getAlturaRecursivo(nodo.getDerecha()); + int alturaIzquerda = calcularAltura(nodo.getIzquerda()); + int alturaDercha = calcularAltura(nodo.getDerecha()); if (alturaIzquerda > alturaDercha) { return (alturaIzquerda + 1); } @@ -122,6 +477,12 @@ public class Arbol { } } + /** + * Calcular los nivles del arbol usando recursividad. + * + * @param nodo ArbolNodo: El nodo a trabajar. + * @param nivel int: El Nivel donde está el nodo. + */ public void calcularNiveles(ArbolNodo nodo, int nivel) { try { if (nodo != null) { diff --git a/src/cl/cromer/estructuras/ArbolController.java b/src/cl/cromer/estructuras/ArbolController.java index 243174a..c261694 100644 --- a/src/cl/cromer/estructuras/ArbolController.java +++ b/src/cl/cromer/estructuras/ArbolController.java @@ -4,10 +4,12 @@ import javafx.fxml.FXML; import javafx.fxml.Initializable; import javafx.scene.Scene; import javafx.scene.layout.GridPane; +import javafx.scene.layout.HBox; import javafx.scene.text.Text; import java.net.URL; import java.util.List; +import java.util.Random; import java.util.ResourceBundle; /** @@ -22,12 +24,24 @@ public class ArbolController implements Initializable { @FXML private TextFieldLimited valorArbol; + /** + * El nodo a rotar. + */ + @FXML + private TextFieldLimited valorRotar; + /** * Donde poner el contenido de array. */ @FXML private GridPane contenidoArbol; + /** + * El contendido del orden. + */ + @FXML + private HBox contenidoOrder; + /** * Donde va el codigo a mostrar a la pantalla. */ @@ -49,11 +63,6 @@ public class ArbolController implements Initializable { */ private Arbol arbol; - /** - * Grafico rectangulos. - */ - private Grafico grafico; - /** * Inicializar todos los datos y dibujar las graficas. * @@ -66,37 +75,58 @@ public class ArbolController implements Initializable { arbol = null; scene = null; + } - // TODO: Remove this - arbol = new Arbol(); - /*arbol.insertar(50); + /** + * Llenar un arbol al azar. + */ + @FXML + protected void botonLlenar() { + if (scene == null) { + initializeArbol(); + } - arbol.insertar(25); - arbol.insertar(75); + /*Random random = new Random(); + int maximo = 99; + int minimo = 0; + int rango = maximo - minimo + 1; - arbol.insertar(35); - arbol.insertar(15);*/ + for (int i = 0; i < 5; i++) { + if (arbol.size() >= 5) { + break; + } + int numero = random.nextInt(rango) + minimo; + while (!arbol.insertar(numero)) { + numero = random.nextInt(rango) + minimo; + if (arbol.size() >= 5) { + break; + } + } + }*/ - arbol.insertar(5); - arbol.insertar(3); - arbol.insertar(4); - arbol.insertar(2); - arbol.insertar(1); + arbol.insertar(10); arbol.insertar(8); - arbol.insertar(7); - arbol.insertar(6); arbol.insertar(9); - //arbol.insertar(7); - - /*arbol.insertar(5); - arbol.insertar(3); - arbol.insertar(4); - arbol.insertar(2); - arbol.insertar(1); - arbol.insertar(6); arbol.insertar(7); - arbol.insertar(8); - arbol.insertar(9);*/ + arbol.insertar(12); + arbol.insertar(11); + arbol.insertar(13); + + generarGrafico(); + } + + + /** + * Vaciar el arbol de todos los valores. + */ + @FXML + protected void botonVaciar() { + if (scene == null) { + initializeArbol(); + } + + arbol = new Arbol(); + generarGrafico(); } /** @@ -131,21 +161,20 @@ public class ArbolController implements Initializable { else { Main.mostrarError(resourceBundle.getString("arbolNoValor"), resourceBundle); } - generarGrafico(); } /** * Eliminar un valor del arbol y mostrar el codigo en la pantalla. */ - /*@FXML + @FXML protected void botonEliminar() { if (scene == null) { initializeArbol(); } // Mostrar el codigo - String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); - codigoArray.setText(codigoTexto); + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ if (valorArbol.getText() != null && ! valorArbol.getText().trim().equals("")) { try { @@ -155,7 +184,7 @@ public class ArbolController implements Initializable { generarGrafico(); } else { - Main.mostrarError(resourceBundle.getString("arbolValorExiste"), resourceBundle); + Main.mostrarError(resourceBundle.getString("arbolNoEsta"), resourceBundle); } } catch (NumberFormatException exception) { @@ -166,25 +195,141 @@ public class ArbolController implements Initializable { else { Main.mostrarError(resourceBundle.getString("arbolNoValor"), resourceBundle); } + } + + /** + * Rotar el nodo a la izquerda. + */ + @FXML + protected void botonRotarIzquerda() { + if (scene == null) { + initializeArbol(); + } + + // Mostrar el codigo + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ + + arbol.rotarIzquerda(Integer.valueOf(valorRotar.getText())); + generarGrafico(); - }*/ + } + + /** + * Rotar el nodo a la izquerda. + */ + @FXML + protected void botonRotarDerecha() { + if (scene == null) { + initializeArbol(); + } + + // Mostrar el codigo + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ + + arbol.rotarDerecha(Integer.valueOf(valorRotar.getText())); + + generarGrafico(); + } + + /** + * Mostrar los elementos en orden de pre order. + */ + @FXML + protected void botonPreOrder() { + if (scene == null) { + initializeArbol(); + } + + // Mostrar el codigo + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ + + Colores colores = new Colores(); + + contenidoOrder.getChildren().clear(); + + List orden = arbol.preOrder(); + for (ArbolNodo anOrden : orden) { + contenidoOrder.getChildren().addAll(Grafico.crearCaja(colores, String.valueOf(anOrden.getValor()), String.valueOf(anOrden.getValor()))); + colores.siguinteColor(); + } + } + + /** + * Mostrar los elementos en orden de in order. + */ + @FXML + protected void botonInOrder() { + if (scene == null) { + initializeArbol(); + } + + // Mostrar el codigo + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ + + Colores colores = new Colores(); + + contenidoOrder.getChildren().clear(); + + List orden = arbol.inOrder(); + for (ArbolNodo anOrden : orden) { + contenidoOrder.getChildren().addAll(Grafico.crearCaja(colores, String.valueOf(anOrden.getValor()), String.valueOf(anOrden.getValor()))); + colores.siguinteColor(); + } + } + + /** + * Mostrar los elementos en orden de post order. + */ + @FXML + protected void botonPostOrder() { + if (scene == null) { + initializeArbol(); + } + + // Mostrar el codigo + /*String codigoTexto = new Scanner(getClass().getResourceAsStream("/cl/cromer/estructuras/code/array" + tipo + "/insertar")).useDelimiter("\\Z").next(); + codigoArray.setText(codigoTexto);*/ + + Colores colores = new Colores(); + + contenidoOrder.getChildren().clear(); + + List orden = arbol.postOrder(); + for (ArbolNodo anOrden : orden) { + contenidoOrder.getChildren().addAll(Grafico.crearCaja(colores, String.valueOf(anOrden.getValor()), String.valueOf(anOrden.getValor()))); + colores.siguinteColor(); + } + } /** * Crear un arbol nuevo. */ private void initializeArbol() { scene = contenidoArbol.getScene(); - // TODO: remove this + // Make the grid line present on the screen //contenidoArbol.setGridLinesVisible(true); - grafico = new Grafico(scene); - //this.arbol = new Arbol(); + this.arbol = new Arbol(); Arbol.Tipos tipos = (Arbol.Tipos) scene.getUserData(); } + /** + * Este metodo generará el grafico de arbol en la ventana. + */ private void generarGrafico() { - grafico.removerDestacar(); + contenidoOrder.getChildren().clear(); - // Node 0 contains the grid + Colores colores = new Colores(); + + for (int i = 0; i < arbol.size(); i++) { + contenidoOrder.getChildren().addAll(Grafico.crearCaja(colores, String.valueOf(i))); + colores.siguinteColor(); + } + + // Node 0 contains the grid lines, get them and restore them in the new drawing. //Node node = contenidoArbol.getChildren().get(0); contenidoArbol.getChildren().clear(); //contenidoArbol.getChildren().add(0, node); @@ -196,6 +341,13 @@ public class ArbolController implements Initializable { int ancho = (int) Math.pow(2, altura) + (int) ((Math.pow(2, altura)) - 1); Text text; + if (altura == 0) { + contenidoArbol.addColumn(0); + text = new Text(); + text.setText(" "); + text.setId(0 + "_" + 0); + contenidoArbol.add(text, 0, 0); + } for (int i = 0; i < altura; i++) { contenidoArbol.addRow(i); for (int j = 0; j < ancho; j++) { @@ -207,7 +359,7 @@ public class ArbolController implements Initializable { } } - Colores colores = new Colores(); + colores = new Colores(); int k; int l = 0; for (int i = niveles.size() - 1; i >= 0 ; i--) { @@ -238,8 +390,6 @@ public class ArbolController implements Initializable { } } - // Check the left for visual conflicts - colores.siguinteColor(); text = (Text) scene.lookup("#texto_" + j + "_" + i); text.setText(String.valueOf(niveles.get(i).get(j).getValor())); diff --git a/src/cl/cromer/estructuras/Colores.java b/src/cl/cromer/estructuras/Colores.java index 0a3a7ba..16b5abd 100644 --- a/src/cl/cromer/estructuras/Colores.java +++ b/src/cl/cromer/estructuras/Colores.java @@ -5,7 +5,7 @@ import javafx.scene.paint.Color; import java.util.Random; /** - * Rotación de colores. + * Rotación y generación de colores. * * @author Chris Cromer */ @@ -89,10 +89,68 @@ public class Colores { fondo = Color.BLUE; border = Color.BLACK; } - } - public void randomColor() { + /** + * Cambiar el color al siguinte. Si no hay, voler al primer. + */ + public void colorAleatorio() { + Random random = new Random(); + int maximo = MAX_COLORS; + int minimo = 1; + int rango = maximo - minimo + 1; + + int color = random.nextInt(rango) + minimo; + + switch (color) { + case 1: + this.color = 2; + texto = Color.WHITE; + fondo = Color.RED; + border = Color.BLACK; + break; + case 2: + this.color = 3; + texto = Color.BLACK; + fondo = Color.WHITE; + border = Color.BLACK; + break; + case 3: + this.color = 4; + texto = Color.BLACK; + fondo = Color.PINK; + border = Color.BLACK; + break; + case 4: + this.color = 5; + texto = Color.BLACK; + fondo = Color.YELLOW; + border = Color.BLACK; + break; + case 5: + this.color = 6; + texto = Color.WHITE; + fondo = Color.GREEN; + border = Color.BLACK; + break; + case 6: + this.color = 7; + texto = Color.BLACK; + fondo = Color.ORANGE; + border = Color.BLACK; + break; + default: + this.color = 1; + texto = Color.WHITE; + fondo = Color.BLUE; + border = Color.BLACK; + } + } + + /** + * Generar colores al azar. + */ + public void randomColorGenrator() { int r = (int)(Math.random() * 256); int g = (int)(Math.random() * 256); int b = (int)(Math.random() * 256); diff --git a/src/cl/cromer/estructuras/TablaHashController.java b/src/cl/cromer/estructuras/TablaHashController.java index f2d2bac..ad71e39 100644 --- a/src/cl/cromer/estructuras/TablaHashController.java +++ b/src/cl/cromer/estructuras/TablaHashController.java @@ -98,11 +98,15 @@ public class TablaHashController implements Initializable { for (int i = 0; i < 10; i++) { int numero = random.nextInt(rango) + minimo; - while (! tablaHash.insertar(palabras.getPalabra(), numero)) { - if (tablaHash.size() == 10) { + while (!tablaHash.insertar(palabras.getPalabra(), numero)) { + numero = random.nextInt(rango) + minimo; + if (tablaHash.size() >= 10) { break; } } + if (tablaHash.size() >= 10) { + break; + } } generarGrafico(); } diff --git a/src/cl/cromer/estructuras/bundles/Idioma_en.properties b/src/cl/cromer/estructuras/bundles/Idioma_en.properties index 1071cec..7acc526 100644 --- a/src/cl/cromer/estructuras/bundles/Idioma_en.properties +++ b/src/cl/cromer/estructuras/bundles/Idioma_en.properties @@ -92,7 +92,13 @@ colaNoValor=Please input a numeric value. arbolValorExiste=Value already exists. arbolNoEsta=Value does not exist. arbolNoValor=Please input a numeric value. +arbolPreOrden=Pre Order +arbolInOrden=In Order +arbolPostOrden=Post Order +arbolRotarIzquerda=Left Rotate +arbolRotarDerecha=Right Rotate +grafoWeight=Weight: grafoNodos=Nodos: grafoEdges=Edges: grafoLleno=Node not inserted because of a maxium of 5 nodes in this implementation. diff --git a/src/cl/cromer/estructuras/bundles/Idioma_es.properties b/src/cl/cromer/estructuras/bundles/Idioma_es.properties index 8bc7bf8..f6159cb 100644 --- a/src/cl/cromer/estructuras/bundles/Idioma_es.properties +++ b/src/cl/cromer/estructuras/bundles/Idioma_es.properties @@ -91,7 +91,13 @@ colaNoValor=Ingresar un valor num\u00E9rico por favor. arbolValorExiste=El valor ya existe. arbolNoEsta=El valor no existe. arbolNoValor=Ingresar un valor num\u00E9rico por favor. +arbolPreOrden=Pre Orden +arbolInOrden=In Orden +arbolPostOrden=Post Orden +arbolRotarIzquerda=Rotar Izquerda +arbolRotarDerecha=Rotar Derecha +grafoWeight=Peso: grafoNodos=Nodos: grafoEdges=Edges: grafoLleno=El nodo no fue insertado porque esta implementaci\u00F3n tiene un maxiumo de 5 nodos. diff --git a/src/cl/cromer/estructuras/fxml/arbol.fxml b/src/cl/cromer/estructuras/fxml/arbol.fxml index 786f1d9..6d7f8ae 100644 --- a/src/cl/cromer/estructuras/fxml/arbol.fxml +++ b/src/cl/cromer/estructuras/fxml/arbol.fxml @@ -12,15 +12,28 @@ - - +