Documentos de Académico
Documentos de Profesional
Documentos de Cultura
Arbolesygrafos 140519184755 Phpapp01
Arbolesygrafos 140519184755 Phpapp01
ÁRBOLES
ÁRBOLES
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 cuales puede
extenderse en ramificaciones hasta terminar, finalmente en una hoja.
Los árboles representan las estructuras no-lineales y dinámicas de datos más
importantes en computación. Dinámicas, puesto que a cada elemento del árbol
pueden seguirle varios elementos.
PROPIEDADES DE UN ÁRBOL
Árbol Genealógico.
ÁRBOLES BINARIOS DISTINTOS
Dos árboles binarios son distintos cuando sus estructuras son diferentes. Ejemplo:
A A
A
B B
B C
A
B D C D
ÁRBOLES BINARIOS SIMILARES
Dos árboles binarios son similares cuando sus estructuras son idénticas, pero la
información que contienen sus nodos difiere entre sí.
E P
A
F R
B K S
A
C J T
ÁRBOLES BINARIOS EQUIVALENTES
Los árboles binarios equivalentes se definen como aquellos que son similares y
además los nodos contienen la misma información.
E E
F F
K K
J J
ÁRBOLES BINARIOS COMPLETOS
Se define un árbol binario completo como un árbol en el que todos sus nodos,
excepto los de último nivel, tienen dos hijos; el subárbol izquierdo y el subárbol
derecho.
B C
F G
D E
RECORRIDOS EN ÁRBOLES BINARIOS
En el grafo anterior u, v son vértices adyacentes, (u, v) y (v, w) son aristas adyacentes, z es un
vértice aislado.
TIPOS DE GRAFOS