hijoArboles del tipo general.

Los arboles pueden son estructura de datos no lineales y dinámicas consideradas las estructuras
más importantes para el manejo de memoria y archivos es una estructura jerarquica aplicada
sobre una colección de elementos u objetos llamados nodos uno de los cuales es como conocido
como raíz.

Listas = memoria lineal

Arboles = no lineales

Tipo de árboles:

 Árbol Binario=binario y avl.

 Árbol b,b+.

Propiedades y características de los arboles

 Todo árbol que no es vacio si tiene un único nodo raíz

 Un nodo x es descendiente de un nodo Y si el nodo X es apuntado por el nodo Y
 Un nodo X es antecesor directo de un nodo Y si el nodo X apunta al nodo y por lo tanto X
es padre de Y
 Todos los nodos que son descendientes directos (hijos) de un mismo nodo padre son
llamados hermanos.
 Todos los nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u
hoja.
 Todo nodo que no es raíz ni terminal se conoce con el nombre de interiores
 Grado es el numero de descendientes directos de un determinado nodo y el grado del
árbol es máximo de todos los grados del árbol.
 Nivel es el número de arcos que deben ser recorridos para llegar a un determinado nodo
por definición la raíz tiene nivel uno.
 Altura del árbol es el máximo número de niveles con que cuenta el árbol.

Arboles binarios.

Es un árbol en el cual cada nodo puede tener un máximo de dos sub arboles es una estructura
homogénea que representa la concatenación de un elelmento del tipo t llamado raíz con dos
árboles binarios disjuntos llamamados subárbol izquierdo y subárbol derecho.

Recorrido en arboles binarios.

Pre orden.

1.1 se visita la raíz

1.2 se recorre el subárbol izquierdo.
1.3 Se recorre el subárbol derecho.
Recorrido en in orden

2.1 recorrer el sub árbol izquierdo.

1.2 visitar la raíz
2.3 visitar el subárbol derecho
Recorrido en pos orden

1 Recorrer el subárbol izquierdo

2 Recorrer el subárbol derecho
3 Visitar la raíz

Árbol binario de búsqueda.

Para todo nodo t del árbol debe cumplirse que todos los valores de los nodos del subárbol
izquierdo de t sean menores o iguales al valor del nodo t de forma similar todos los valores de los
nodos del subárbol derecho de t deben ser mayores al valor del nodo t.

Inserción en un árbol binario de búsqueda

Debe compararse la clave a insertar con la raíz del árbol si es mayor debe abansar hacia el sub
árbol derecho si es menor o igual debe avanzar al sub árbol izquierdo

Repetir el paso 1 hasta que se cumpla una de las siguientes condiciones el sub árbol derecho es
igual a vacio o el sub árbol izquierdo es vacio en cuyo caso se prosedera a insertar el elemento en
el lugar que corresponde

Si la clave que quiere insertarse es igual a la raíz del árbol en este caso no debe realizar ninguna
acción.

Eliminacion o borrado de un árbol binario de búsqueda

 Si el elemento a borrar es terminal u hoja simplemente se suprime

 Si el elemento a borrar tiene un solo desendiente entonces deberá ser substituido por ese
mismo desendiente
 Si el elemento a borrar tiene los dos descendientes entonces se tiene que substituir por el
nodo que se encuentra más a la izquierda de su árbol derecho o por el nodo que se
encuentro más a la izquierda de su árbol izquierdo.

Ejercicio: elabore un árbol vinario de búsqueda que recibe la letra m, o, q , z, w, r, t,

u,a,b,c,d,e,f,g,h