ÁRBOLES

 UNIVERSIDAD ALEJANDRO HUMBOLDT
FACULTAD DE SOCIAL
ESCUELA DE CONTADURIA







ARBOL Y COLA





AUTOR: ANAHIS BARROS
C.I. 12.960.387
TUTOR: Ing. Malvin Lopez
SECCION.: ABN0303CP

Caracas, 03 de Junio de 2015



INTRODUCCION

Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz y se extiende en varias ramificaciones o líneas, cada una de las cualespuede extenderse en ramificaciones hasta terminar, finalmente en una hoja.

Un árbol es una colección de nodos (del tipo que se quiera), uno de los cuales se llama raíz junto con una relación de “paternidad” que impone una estructura jerárquica sobre los nodos.
La cola tiene la particularidad de una estructura de datos de cola es el hecho de que sólo podemos acceder al primer y al últimoelemento de la estructura. Así mismo, los elementos sólo se pueden eliminar por el principio y sólo se pueden añadir por el final de la cola.














ÁRBOLES

Desde el punto de vista conceptual, un árbol es un objeto que comienza con una raíz (root) y se extiende en varias ramificaciones o líneas (edges), cada una de las cuales puede extenderse en ramificaciones hasta terminar, finalmente enuna hoja.

Los árboles representan las estructuras no lineales y dinámicas de datos más importantes en computación. Dinámicas, puesto que la estructura árbol puede cambiar durante la ejecución de un programa. No lineales, puesto que a cada elemento del árbol pueden seguirle varios elementos.

Propiedades
En la ciencia de la computación definimos un árbol como un conjunto de nodos y líneas Unnodo es un elemento de información que reside en el árbol. Una línea es un par de nodos ordenados , y a la secuencia de líneas se le denomina ruta (path).
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 tiene ninguna).
Existe una ruta única del nodo raíza 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






Gráficamente puede representarse una estructura árbol de diferentes maneras y todas ellas equivalentes:





CARACTERÍSTICAS Y PROPIEDADES DE LOS ÁRBOLES.

NODO indica un elemento, o ítem, de información.

Todo árbol que no es vacío, tiene un único nodoraíz.

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.

Un nodo X es antecesor directo de un nodo Y, si el nodo X apunta al nodo Y. X es padre de Y.

Se dice que todos los nodos que son descendientes directos (hijos) de un mismo nodo (padre), son hermanos.

Todo nodo que no tiene ramificaciones (hijos), se conoce con el nombre de terminal uhoja.

Todo nodo que no es raíz, ni terminal u hoja se conoce con el nombre de interior.

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.

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 1.

Altura: del árbol es el máximo número de nivelesde todos los nodos del árbol.

Rama: Es un camino desde el nodo raíz a una hoja.

ÁRBOLES BINARIOS

Un árbol binario es un árbol en el que cada nodo no puede tener más de dos hijos o descendientes. Es un árbol de grado 2.
Un árbol binario T se define como un conjunto finito de elementos, llamados nodos, de forma que:
a. T es vacío ( en cuyo caso se llama árbol nulo o árbol vació) o
b. Tcontiene un nodo distinguido R, llamado raíz de T, y los restantes nodos de T forman un par ordenado de árboles binarios disjuntos T1 y T2.
Si T contiene una raíz R, los dos árboles T1 y T2 se llaman, respectivamente, subárboles izquierdo y derecho de la raíz R. Si T1 no es vació, entonces su raíz se llama sucesor izquierdo de R; y análogamente, si T2 no es vació, su raíz se llama sucesor...

Leer documento completo

Regístrate para leer el documento completo.