Ordenacion Interna

5.2.4 Recorridos sistemáticos
EL recorrido de un árbol es el proceso de visitar cada uno de sus nodos desde el nivel superior hasta el nivel inferior exactamente una sola vez
Este proceso puede interpretarse como poner todos los nodos en una sola línea o finalizar el árbol.
Los recorridos sistemáticos que te pueden usar a los árboles binarios son recorridos en amplitud y recorrido enprofundidad
El recorrido en amplitud vista cada nodo desde nivel superior moviéndose hacia abajo nivel por nivel presentado los nodos de cada nivel de izq. a derecha para aplicar este recorrido se tiene que utilizar un auxiliar de tipo fifo(cola) como almacenamiento auxiliar antes de su presentación
Los pasos para aplicar este recorrido son
1.-Asignar el nodo raíz en un nodo temporal2.-Crear la estructura de datos de tipo Fifo
3.-Agreagar el nodo temporal a la estructura fifo
4.-Generar un ciclo que repita los siguientes pasos mientras la estructura FIFO no este vacía
5.-Al nodo temporal asignarle el nodo que se puede asignar de la cola y presentarlo
6.-Si el nodo temporal en su campo izq. es diferente a null agregar a la cola el nodo que se encuentra de lado izq.del nodo temporal
7.-Si el nodo temporal en su campo derecho en diferente de nulo agregar al estructura Fifo el nodo que se encuentra del lado derecho del nodo temporal<<<

Es recorre lo más lejos posible a hacia la izquierda e ir presentado cada nodo visitado posteriormente regresar hacia el nodo padre del nodo que se presentó y ahora avanzar hacia la derecha para de nuevo volveravanzar lo más ala izq. posible para presentar ese nodo
Regresar a su padre y repetir esa serie de acciones hasta que todos los nodos sean visitados y presentados.

Para aplicar este recorrido se requiere un estructura de datos de tipo LIFO para el almacenamiento temporal de los nodos antes su presentacion.Los pasos para aplicar el recorrido a profundidad son
1.-Asignar el nodo raíz en unnodo temporal
2.- Crear la estructura LIFO
3- Agregar el nodo temporal a la estructura
4.- generas un ciclo que repita el resto de los puntos mientras la estructura LIFO no este vacía
5.-Al nodo temporal asignarle el nodo que puede ser extraído de la estructura LIFO y presentarlo
6.- Si el nodo temporal en su campo derecho es diferente de nulo agregar a la estructura LIFO el nodo que seencuentra al lado derecho del nodo temporal
7.- SI el nodo temporal en su campo izq. es diferente de nulo agregar a la estructura LIfo el
Nodo que se encuentra a la izq. del nodo temporal

Pre orden De arriba hacia abajo
Inorden dependiendo de menor a mayor
Pues orden del último a mayor
Cualquiera de los tres métodos recibe la raíz

Arboles con la clase treeset
La clase Treesetpermite crear un estructura de datos con nodos llamanodos arboles binarios o llamados arboles rojo negro ,desde el momento q se crean nodos dentro de la estructura esto indica que , la clase treeset se encuentra definida dentro de la libreria java uitil y cuenta con 4 contructores el 1 crea un arbol vacio y el 2 crea un metodo ordenando los elementos pro medio del metodo compareto generando laexpresion class castException si los elementos no se puede comparar y nullpointerException y la collecion se encuentra vacia
3.-Crea un arbol con un colecciono de elementos estableciendo un orden de comparación con compareto o equals y el 4.-Constructor crea un arbol binario respetando el orden establecido con la collecion de elementos o generando NullPointerException si la coleccion seencuentra vacia

Ejercicio
Crear un arlbo binario que almacene letras mayusculas
Unidad 6 Ordenación Interna
La ordenación se traduce como una reorganización u agrupación de un conjunto de datos en un secuencia especifica la cual puede ser de forma ascendente o descendente estos tipos de organización pueden ser interna (de arreglos) o externa (De archivos).
La ordenación interna recibe...