UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO

FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA CIENCIAS DE LA INGENIERA EN SISTEMA

PROYECTO INTEGRADOR

TEMA:

COORDINADOR DEL PROYECTO: INTEGRANTES:

CURSO

QUEVEDO LOS RIOS- ECUADOR

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

I. DEDICATORIA

Att. El grupo

II

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

II. AGRADECIMIENTO

III

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

III. INDICE

IV

IV. INTRODUCCIN

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

V. DEFINICIN DEL PROBLEMA

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

V.1.1 OBJETIVOS V.2 General

V.3

Especficos

VI. DESARROLLO

MARCO TEORICO
5.3 Clasificacin de Arboles Binarios
Existen cuatro tipos de rbol binario:.

A. B. Distinto. A. B. Similares. A. B. Equivalentes. A. B. Completos.

A continuacin se har una breve descripcin de los diferentes tipos de rbol binario as como un ejemplo de cada uno de ellos.

A. B. DISTINTO
Se dice que dos rboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:

A. B. SIMILARES
Dos arboles binarios son similares cuando sus estructuras son idnticas, pero la informacin que contienen sus nodos es diferente. Ejemplo:

A. B. EQUIVALENTES
Son aquellos arboles que son similares y que adems los nodos contienen la misma informacin. Ejemplo:

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

A. B. COMPLETOS Son aquellos arboles en los que todos sus nodos excepto los del ultimo nivel, tiene dos hijos; el subarbol izquierdo y el subarbol derecho. 5.4 Recorrido de un Arbol Binario
Hay tres manera de recorrer un rbol : en inorden, preorden y postorden. Cada una de ellas tiene una secuencia distinta para analizar el rbol como se puede ver a continuacin: 1. INORDEN o Recorrer el subarbol izquierdo en inorden. o Examinar la raz. o Recorrer el subarbol derecho en inorden. 2. PREORDEN o Examinar la raz. o Recorrer el subarbol izquierdo en preorden. o recorrer el subarbol derecho en preorden. 3. POSTORDEN o Recorrer el subarbol izquierdo en postorden. o Recorrer el subarbol derecho en postorden. o Examinar la raz. A continuacin se muestra un ejemplo de los diferentes recorridos en un rbol binario.

Inorden: GDBHEIACJKF Preorden: ABDGEHICFJK Postorden: GDHIEBKJFCA

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

5.5 Arboles Enhebrados

Existe un tipo especial de rbol binario llamado enhebrado, el cual contiene hebras que pueden estar a la derecha o a la izquierda. El siguiente ejemplo es un rbol binario enhebrado a la derecha.

ARBOL ENHEBRADO A LA DERECHA. Este tipo de rbol tiene un apuntador a la derecha que apunta a un nodo antecesor. ARBOL ENHEBRADO A LA IZQUIERDA. Estos arboles tienen un apuntador a la izquierda que apunta al nodo antecesor en orden.

10

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

VII.

CONCLUSIONES

11

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

VIII.

BIBLIOGRAFIA

12

UNIVERSIDAD TCNICA ESTATAL DE QUEVEDO FACULTAD DE CIENCIAS DE LA INGENIERA ESCUELA DE INGENIERIA EN SISTEMAS

VII. ANEXOS

13