arboles en java


Un arbol es una coleccion de elementos entre los cuales existe una estructura jerárquica definida mediante una relación de paternidad entre los elementos.
Un arbol es una estructura jerárquica,organizada y dinámica.
Jerárquica por que los componentes se encuentran en distinto nivel.
Organizada por que también importa la distribución del contenido
Dinámica por que la forma tamaño ycontenido puede variar durante su ejecución.
Un arbol en java contiene los siguientes elementos:
Nodos
Ramas
Grado del nodo
Raíz
Camino
Nodo: es un conjunto finito de elementos
Ramas: es el enlaceentre uno y otro nodo.
Grado del nodo o arbol: número de ramas descendentes con un nodo, o número de flechas que salen de un nodo en este caso son los hijos.
Raíz: primer nodo de un arbol no vacío,es el nodo que no tiene ningún predecesor.
Camino: es la secuencia de nodos en la que cada nodo es adyacente al siguiente, es decir está compuesta por dos ramas.
_ solo existe un camino entre laraíz y un nodo cualquier.
_la distancia de un nodo a la raíz determina la rapidez de búsqueda.

La terminología de árboles es que contiene:
Padre
Hijos
Descendientes
Ascendientes
Hermanos
HojasNivel de un nodo
Altura o profundidad de un arbol
Subárbol
_Padre: tiene nodos sucesores es el antecesor inmediato de un nodo
_Hijos: igual tiene nodos sucesores que serían los descendientes, esun descendiente inmediato
_Descendientes: son los hijos de los hijos.
_Ascendientes: los padres y abuelos de un nodo hijo.
_hermanos. Dos o más nodos del mismo padre.
_hojas: nodos sin hijos, notiene sucesor
_nivel de un nodo: es la distancia a la raíz.
_altura o profundidad de un arbol: nivel de la hoja del camino más largo desde la raíz más uno.
La altura de un arbol vacío es 0_subárbol: cualquier estructura conectada por debajo de la raíz


Un arbol ordenado es aquel que tiene las ramas de los nodos iguales cada arbol binario tiene un subárbol izquierdo y derecho

Este...