taller de los arboles

TALLER No. 2



ARBOLES


ARBOLES BINARIOS



PRESENTADO POR:


OSCAR JAVIER SAAVEDRA RUIZ


QUE SON ARBOLES

DEFINICION:

Se define como una estructura de datos no lineal.Esta estructura se usa principalmente para representar datos con una relación jerárquica entre elementos, como por ejemplo registros, árboles genealógicos y tablas de contenidos.


Además, losárboles tienen las siguientes propiedades:


* Tienen un nodo al que se le llama raíz del árbol.

* Todos los nodos, excepto la raíz, tienen una sola línea de entrada (el nodo raíz no tieneninguna).

* Existe una ruta única del nodo raíz a todos los demás nodos del
árbol.

* Si hay una ruta , entonces a „b‟ se le denomina „hijo‟ de „a‟ y es el nodo raíz de un subárbol.REPRESENTACION:

CARACTERISTICAS Y PROPIEDADES:

1. Nodo indica un elemento, o ítem, de información.
2. Todo árbol que no es vacío, tiene un único nodo raíz.
3. Un nodo X es descendiente directo deun 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 queson 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 hija.
7. Todo nodo que no esraíz, ni terminal u hoja se conoce con el nombre de interior.
8. Grado es el número de descendientes directos de un determinado nodo. Grado del árbol es el máximo grado de todos los nodos del árbol.
9.Nivel es el número de arcos que debe ser recorridos para llegar a un determinado nodo. Por definición, la raíz tiene nivel 1.
10. Altura del árbol es el máximo número de niveles de todos los nodosdel árbol.


QUE SON ARBOLES BINARIOS


DEFINICION: Es aquel en el cual la distribución de las ramas sigue cierto orden. Los arboles ordenados de grado 2 son de especial interés puesto que...