blog de xcom32

Arboles

Una de las estructura mas usadas son Arboles, porque se caracterizan en la jerarquización de sus elementos sus elementos , los arboles son ampliamente utilizados en el procesamiento de datos.

Algunos Conceptos:

Grafo :
G(n,s)
Un conjunto de nodos unidos mediantes segmentos.

Cadena

Es una secuencia de segmentos que une dos nodos cualesquiera del grafo.

Ciclo:

El principio y fin apuntando a ese nodo,

Grafo conexo

Un grafo conexo si existe al menos una cadena para unir dos noditos, por supuesto cualqueira de esta

Arbol libre:

Un arbolito libre es uno grafo conexo y sin ciclos.

Tablas y Archivos De Acceso Directo

En los manejos de estos archivos comúnmente es menester conformar listas que tengan algún atributo en común o caracteristica, asi que para
llegar a un elemento que se encuentra en una posición determindada , es menester encontrar la cabeza de la lista, acceder al registro y asegurar que es el que deseamos. ahora si dicho elemento lamentablemente no es , tendremos que usar la direccion del siguiente elemento para traerlo a memoria principal y continuar asi hasta entcontrarlo o llegar elemento n-1 de la lista.

Podemos decir que la conformación de lista en archivos de acceso directo para buscar estos elementos no sera por supuesto la única razon, porque es necesario encadenar registros debido a las condicones de almacenamiento, sin necesidad que exista para ello una relación entre los campos de los registros.

Otro asunto a considerar es el empleo y uso de encadenamiento en tablas, que es similiar al manejo de ficheros; claro con la diferencia que si se encuentrar en memoria principal la lectura se pasa por alto.

LR

.

a

Distribuir contenido