AE_Presentacion Arboles

CONCEPTOS BÁSICOS DE
ARBOLES Y ARBOLES
BINARIOS
CARLOS IVAN JUAREZ
JEAN ANTOINE MAUPOME

CLASIFICACIÓN DE ESTRUCTURAS DE
DATOS
Lineales

No Lineales

Estáticas

Dinámicas

Arreglos

GraficasArreglos

Listas

Registros

Arboles

Registros

Arboles

Pilas
Colas
Listas

Graficas

ARBOL:
• Un árbol se puede definir como una estructura jerárquica
aplicada sobre una colección de elementos u objetosllamados
NODOS. Existe una relación entre los nodos, dando lugar a
términos como padre, hijo, hermano, antecesor, sucesor,
ancestro, etc..

• Un árbol de tipo T, es una estructura homogénearesultado de una
concatenación de un elemento tipo T con un numero finito de arboles
disjuntos, llamados subárboles.
Una forma particular de árbol es un árbol vacío.
• Los arboles son estructuras recursivas,cada subárbol es a su vez un árbol.

EJEMPLOS DE ARBOLES

PROPIEDADES DE LOS ARBOLES
a) Cualquier árbol que no es vacío, tiene un único nodo raíz.
b) Un nodo X es descendiente directo de un nodo Y,si el nodo X es apuntado por el nodo Y. Se utiliza la expresión X es
hijo de Y.
c) Un nodo X es antecesor de Y, si el nodo X apunta al nodo Y. Es común decir que X es padre de Y.
d) Todos los nodosque son descendientes directos (hijos) de un mismo nodo (padre) son hermanos.
e) Todo nodo que no tiene ramificaciones (hijos) se conoce con el nombre de terminal u hoja.
f) Todo nodo que no es raíz niterminal u hoja se conoce con el nombre de interior.
g) Grado es el numero de descendientes directos de un determinado nodo.
h) Grado del árbol es el máximo grado de todos los nodos del árbol .
i)Nivel es el numero de arcos que deben ser recorridos
para llegar a un determinado nodo. Por definición la raíz tiene nivel 1.
j) Altura del árbol es el máximo nivel de todos los nodos del árbol .EJEMPLO DE UN ÁRBOL.

1. A es la raíz del árbol.
2. B es hijo de A
C es hijo de A
E es hijo de B
F es hijo de B
L es hijo de H
3. A es padre de B
B es padre de D
D es padre de I
F es padre de J
H es...