Anda di halaman 1dari 19

ARBOLES BINARIOS

POR:
GUILLERMO GONZALEZ V.
VICTOR ANDRES MORENO
KELLY CORDERO VSQUEZ

ING. DE SISTEMAS - VI SEMESTRE


UCC 2015

CONTENIDO

Arboles

Tipos De Arboles

Arboles Enraizados

rboles Binarios.

Propiedades De Arboles Binarios

Recorrido Inorden.

Recorrido Preorden

Recorrido Postorden

rboles

Un rbol es un objeto que comienza con una raz y se extiende en varias


ramificaciones o lneas, cada una de las cuales puede extenderse en
ramificaciones hasta terminar, finalmente en una hoja.

Estructura no-lineal usada para representar entidades relacionadas por


medio de jerarquas.

Aplicaciones:

Bases de datos

Juegos descripcin de posibles jugadas

Simuladores

Construir Un rbol Genealgico

Numerar Los Captulos Y Secciones De Un Libro.

Tipos De Arboles

rbol general: rbol en el cual cada uno de sus nodos puede tener
cualquier nmero de hijos.

rbol n-ario (n-rbol): rbol en el cual cada uno de sus nodos puede
tener no ms de n hijos (rbol con grado n).

rbol n-ario (n-rbol) completo: rbol en el cual todos los nodos


distintos de las hojas tienen exactamente n hijos.

rbol n-ario

n=5

rbol n-ario (n-rbol) completo

Grado 3

Arboles Enraizados
Son aquellos rboles en los cuales todas lasaristas parten de unsolo
vrtice llamado raz el cual es de invalencia cero (no entra ninguna arista al
nodo).

Un ejemplo csico para este tipo de rboles es la cadena de mando de una


empresa.

rboles Binarios

A los rboles ordenados de grado dos se les conocen como rboles


binarios ya que cada nodo del rbol no tendr ms de dos
descendientes directos.
rbol con grado 2

Cada nodo puede tener 0, 1 o 2 hijos (subrboles)

Descendiente de la izquierda es el hijo (subrbol) izquierdo

Descendiente de la derecha es el hijo (subrbol) derecho

rboles Binarios

rboles Binarios Propiedades

Un rbol binario con n nodos, contiene exactamente n-1 aristas o


conexiones

rboles Binarios Propiedades


Un rbol binario de altura h, tiene una cantidad de nodos mayor o


igual a h+1 y menor o igual a

rboles Binarios Propiedades


Un rbol binario completo, de altura h, tiene exactamente nodos

rboles Binarios Recorridos


Pre-orden: Raz - Hijo izquierdo - Hijo Derecho

F, B, A, D, C, E, G, I, H

rboles Binarios Recorridos


pos-orden: Hijo izquierdo - Hijo Derecho - Raz

A, C, E, D, B, H, I, G, F

rboles Binarios Recorridos


in-orden: Hijo izquierdo Raz - Hijo Derecho

A, B, C, D, E, F, G, H, I

rboles Binarios Recorridos

Por Niveles: visitar la raz - visitar todos los hijos - visitar todos los
nietos (hijos de los hijos)

F, B, G, A, D, I, C, E, H

BIBLIOGRAFIA:

Barnes, J.M. Mark, Una Introduccin algebraica a la lgica matemtica, EUNIBAR,


1975.

K. Douglas, Sistemas booleanos, Madrid, Ed. Alhambra, 1970.

Tarski, Introduccin a la lgica y a la metodologa de las ciencias deductivas, 2da ed.,


Madrid, Espasa-Calpe, 1968.

V. Figallo, Maten tica Discreta, Apuntes ctedra, elaborados en colaboracin con E.


Bianco, C. Sanza y A. Ziliani, Dpto. de Maten tica, U. N. del Sur, Baha Blanca, 1997.

E. Gentile, Estructuras Algebraicas I, Monografas de Matemtica de la O.E.A. no 3,


Washington, 1977.

GRACIAS !