Trabajo estructura de info

TALLER DE ÀRBOLES


1. DEFINICIÓN DE ÀRBOL.

2. ELEMENTOS DE UN NODO DE UN ÀRBOL.

3. TIPOS DE NODOS DE UN ÀRBOL.

4. QUÈ ES UN BOSQUE O ARBOLEDA?

5. NOTACIONES DE ÀRBOL.MUESTRE CADA CASO CON UN EJEMPLO.

6. DEFINICIÒN DE ÀRBOL BINARIO.

7. RESUMA LAS CONSIDERACIONES MÀS IMPORTANTES SOBRE ÀRBOLE S BINARIOS.Solucion

1. R// Un árbol (Tree) es un conjunto finito T de uno o más nodos de información.


2. R// - Dirección en memoria del nodo.


- Info T.
-Apuntadores.


3. R// NODOS RAMAS: Un Nodo Tj es una Rama o Nodo Interior si Gr (Tj) 0. También se le denomina nodo no terminal.
NODO HOJA: Un Nodo Tj es una hoja o nodo Terminalsi Gr (Tj)=0.


4. R// Un bosque o arboleda es un conjunto, normalmente ordenados, de cero o más árboles disyuntos.


5. R// Existen básicamente 4 formas de notación para representar unárbol , estas son:


NOTACION DE DEWEY: Equivale a la notación usada para dividir el contenido de un libro, en capitulo, temas y subtemas esta notación es: 1, 1.1, 1.2, 1.3, 1.1.1, etc.Ejemplo:






















Escribir en notación de DEWEY el árbol de la FIGURA
1,A ; 1.1,B ;1.1.1 ;X ;1.2,C ;1.2.1,D ;1.2.2,E ;1.2.3,F ;1.2.3.1 ;G
NOTACION PORCONJUNTOS ANIDADOS : Se describe el árbol usando los conceptos de subconjunto, en donde se considera que los subárboles son subconjuntos de su raíz.

















Figura 4EJEMPLO : Escribir en notación de CONJUNTOS ANIDADOS el árbol
De la figura:












NOTACION POR PARENTESIS ANIDADOS: Se hace encerrando los nodos en paréntesis anidados, consideradosestos de Izquierda a Derecha.
EJEMPLO: Escribir en notación de PARENTESIS ANIDADOS el árbol de la FIGURA 4.

(A(B(X)),(C(D,E,F(G))))

D) NOTACION USANDO BARRAS o DIAGRAMAS DENTADOS: La mejor...