6. En un sentido general, un árbol es una estructura que
implica jerarquía, en la que cada elemento está unido
a otros por debajo de él.
7. Comparada con las
estructuras lineales que
hemos visto, tiene la
particularidad de que
cada elemento puede
tener más de un
"siguiente" y sólo un
"antecedente“.
8. • Un nodo llamado “raíz”.
• Conjunto finito de objetos de tipo árbol llamados
“sub-árboles” del nodo raíz.
Es una estructura de datos formada por elementos
del mismo tipo, llamados nodos, relacionados de tal
modo que el árbol puede descomponerse en:
9. Los nodos son los elementos que
componen el árbol y contienen la
información. La unión entre nodos se
realiza con unas líneas llamadas
“aristas”.
Un nodo puede ser de distintos tipos:
10. NODO HIJO
Es aquel que depende directamente
de tro superior en la jerarquía.
14. Ejemplo
En el árbol de la figura podemos ver una descripción gráfica de los conceptos mencionados, los nodos
B, G y J son hijos del nodo A (A es el padre de B, G y J), los nodos H e I son hijos del nodo G, etcétera.
16. Existe un tipo especial de árboles
en los que de cada nodo
solamente pueden colgar como
máximo dos subárboles. A este
tipo de árboles se les denomina
“binarios”.
Esto es, cada nodo puede tener
dos, uno o ningún hijo.
Al tratarse como mucho de dos
hijos, cada uno de ellos puede
identificarse como “hijo
izquierdo” o “hijo derecho”.
17.
18. Cada nodo estará
constituido por:
• Un campo de
información de
datos de un
determinado
tipo.
• Un apuntador
al nodo del
sub-árbol
izquierdo.
• Un apuntador
al nodo del
sub-árbol
derecho.
1 2 3