Académique Documents
Professionnel Documents
Culture Documents
RBOLES
Integrantes:
Ricardo Irausquin
Edgar Lugo
Jaimary Gamboa
Carlos Naveda
CI.: 23586913
CI.: 23676866
CI.: 24306915
CI: 23586970
Ing. Sistemas C 4to Semestre
Punto Fijo, Enero de 2014
RBOLES
Profesora:
Lic. Reina Zavala
1. DEFINICION
Un rbol es un conjunto finito de nodos. Es una estructura jerrquica
aplicable sobre una coleccin de elementos u objetos llamados nodos; uno de
los cuales es conocido como raz.
Los rboles representan las estructuras no lineales y dinmicas. No
lineales, puesto que a cada elemento del rbol pueden seguirle varios
elementos. Dinmicas, puesto que la estructura rbol puede cambiar durante la
ejecucin del programa.
2. TIPOS DE ARBOLES
Existen varios tipos de rboles:
rboles binarios
Conjunto finito de nodos el cual puede ser vaco o tener un par de rboles
llamados izquierdo y derecho. Cuando un nodo no tiene hijos se le llama hoja o
nodo terminal. La Altura de un rbol es el nmero de niveles que tiene. Un rbol
es completo cuando contiene el nmero mximo de nodos para su altura.
rboles Ternarios
Un rbol ternario es una estructura similar a un rbol, tiene una raz y cada
nodo tiene mximo tres hijos.
rboles libres
4. RBOL BINARIO
Definicin
Un rbol binario es un conjunto finito de nodos que consta de un nodo
Declaracin
Se definir el rbol con una clave de tipo entero (puede ser cualquier
otro tipo de datos) y dos hijos: izquierdo (izq) y derecho (der). Para representar
los enlaces con los hijos se utilizan punteros. El rbol vaco se representar
con un puntero nulo.
Un rbol binario puede declararse de la siguiente manera:
typede
fstructtarbol
{
int clave;
structtarbol *izq,*der;
} tarbol;
Insercin
Recorridos
Se consideran dos tipos de recorrido: recorrido en profundidad y
voidpreorden(tarbol *a)
{
if (a!=NULL) {
visitar(a);
preorden(a->izq);
preorden(a->der);
}
}
voidinorden(tarbol *a)
{
if (a!=NULL) {
inorden(a->izq);
visitar(a);
inorden(a->der);
}
}
Bibliografa