Arboles informaticos




REPUBLICA DE GUATEMALA EJÉRCITO DE GUATEMALA
UNIVERSIDAD “MARIANO GALVEZ” DE GUATEMALA



PROGRAMACIÓN I
INVESTIGACIÓN DE ÁRBOLES GENERALESINDICE

INTRODUCCION…….…………….….…3
CONTENIDO…………..….………………..4-6
RESUMEN……………..………...………7
E-GRAFIA……………...…………………8





INTRODUCCIÓN
Un árbol general es un tipo especial de relación quees muy útil para el estudio porque usa una gran variedad de aplicaciones, se define como un conjunto de elementos llamados nodos de forma que: en un vacío cuyo caso se llama árbol o nulo.
Un árbolse representa mediante un grafo en donde la raíz Va es el nodo principal y en la parte superior los nodos secundarios los hijos.










ÁRBOLES GENERALES
Un árbol general con nodos detipo T (r, LA) es un par, formado por un nodo r (que sería la raíz) y una lista La, de árboles generales del mismo tipo. La lista se le denomina como bosque y puede estar vacía.
Cada uno de losárboles del bosque es un hijo. Si el orden de los hijos no es un relevante La: se le conoce como un conjunto en vez de una lista. Se puede decir que no pueden haber arboles generales vacíos, si no que tienenque tener un elemento que es la raíz.
Podemos indicar o decir que un árbol general se define o es el grado de un nodo como el número de hijos de ese nodo y el grado del árbol, como el máximo de losgrados de los nodos del árbol.

ESPECIFICACIÓN DE UN ÁRBOL GENERAL
Tipo: BOSQUEG
Dominios: N, ARBOLG
Generadores: CrearBosqueG:-BOSQUEG.
Insertar:ARBOLG*BOSQUEG*-BOSQUEG
Constructores: Resto: BOSQUEG-BOSQUEG
Selectores: Primero: BOSQUEG- - ARBOLG
Precondiciones: B: BOSQUEG i: N: A: ARBOLG.
FIN
EN QUE SE BASAN LOS ÁRBOLESGENERALES
Algo que debemos de tener en cuenta con los arboles generales es que los vamos a representar únicamente en dos representaciones dinámicas: 1. Una basada en listas enlazadas y la otra 2. Basada...