Unidad 3 Actividad 1 rboles y Arboles Binarios

Estructura de Datos

1. Crea un archivo de texto.

2. Define rbol y desarrolla un ejemplo donde se expliquen las diferentes ramificaciones.
Un rbol es un objeto que comienza con una raz (root) y se extiende en varias ramificaciones o
lneas (edges), cada una de las cuales puede extenderse en ramificaciones hasta terminar
finalmente en una hoja.
Los rboles representan las estructuras no lineales y dinmicas de datos ms importantes en
computacin
En la ciencia de la computacin definimos un rbol como un conjunto de nodos y lneas. Un nodo
es un elemento de informacin que reside en el rbol. Una lnea es un par de nodos ordenados
<u,v>, y a la secuencia de lneas se le denomina ruta (path).
* Adems, los rboles tienen las siguientes propiedades:
* Tienen un nodo al que se le llama raz del rbol.
* Todos los nodos, excepto la raz, tienen una sola lnea de entrada (el nodo raz no tiene ninguna).
* Existe una ruta nica del nodo raz a todos los dems nodos del rbol.
*Si hay una ruta <a,b>, entonces a b se le denomina hijo de a y es el nodo raz de un
subrbol.

CARACTERSTICAS Y PROPIEDADES DE LOS RBOLES.

1. * NODO indica un elemento, o tem, de informacin.
2. * Todo rbol que no es vaco, tiene un nico nodo raz.
3. * Un nodo X es descendiente directo de un nodo Y, si el nodo X es apuntado por el nodo Y. X es
hijo de Y.
4. * Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y.
5. *Se dice que todos los nodos que son descendientes directos (hijos) de un mismo nodo (padre),
son hermanos.
6. * Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de terminal u hoja.
7. * Todo nodo que no es raz, ni terminal u hoja se conoce con el nombre deinterior.
8. * Grado es el nmero de descendientes directos de un determinado nodo. Grado del rbol es el
mximo grado de todos los nodos del rbol.
9. * Nivel es el nmero de arcos que deben ser recorridos para llegar a un determinado nodo. Por
definicin, la raz tiene nivel 1.
10. *Altura del rbol es el mximo nmero de niveles de todos los nodos del rbol.

3. Define rbol binario y desarrolla un ejemplo donde se expliquen las diferentes ramificaciones.
Un rbol ordenado es aquel en el cual la distribucin de las ramas sigue cierto orden.
Los rboles ordenados de grado 2 son de especial inters puesto que representan una
de las estructuras de datos ms importante en computacin, conocida como rboles binarios.
* En un rbol binario cada nodo puede tener como mximo dos subrboles; y siempre es
necesario distinguir entre el subrbol izquierdo y el subrbol derecho
Un RBOL BINARIO es aquel es el que cada elemento apunta como mximo a otros 2 elementos,
comnmente llamados hijo izquierdo y hijo derecho.

Ejemplo: rbol Binario de Bsqueda

Un rbol binario de buque da o ABB, es un rbol binario en el cual para todo elemento, los
elementos mayores a l, se ubican en su rama derecha, mientras que los elementos menores van
en su rama izquierda. Cada elemento se almacena una sola vez por lo que no existen elementos
repetidos.