Estructuras Dinámicas No Lineales

1270 palabras 6 páginas
ESTRUCTURAS DINÁMICAS NO LINEALES
Son aquellas que ocupan bloques de memoria no continuos/lineales. Para lidiar con el problema de la fragmentación y, sobre todo del crecimiento dinámico. Los bloques deben estar enlazados unos con otros para poder “navegar” por la estructura, es decir, tener acceso a otro(s) dato(s) a partir de l actual. 1. Arboles 2.1 Definición
Un árbol es una estructura de datos ramificada (no lineal) que puede representarse como un conjunto de nodos enlazados entre sí por medio de ramas. La información contenida en un nodo puede ser de cualquier tipo simple o estructura de datos.

Una definición formal es la siguiente:
Un árbol es una estructura de datos base que cumple una de estas dos condiciones:
…ver más…
Los arcos se utilizan para representar relaciones entre estos objetos. 3.10 Características
Al número de nodos del grafo se le llama orden del grafo.
*Un grafo nulo es un grafo de orden 0 (cero).
*Dos nodos son adyacentes si hay un arco que los une.
*En un grafo dirigido, si A es adyacente de B, no necesariamente B es adyacente de A
*Camino es una secuencia de uno o más arcos que conectan dos nodos.
*Un grafo se denomina conectado cuando existe siempre un camino que une dos nodos cualesquiera y desconectado en caso contrario.
*Un grafo es completo cuando cada nodo esta conectado con todos y cada uno de los nodos restantes.
*El camino de un nodo así mismo se llama ciclo. 3.11 Aplicaciones
Las aplicaciones más importantes de los grafos son las siguientes: * Rutas entre ciudades. * Determinar tiempos máximos y mínimos en un proceso. * Flujo y control en un programa.

3.12 Implementación

3.13 Ventajas

3.14 Desventajas

3. Tablas de dispersión o “Hash” 4.15 Definición
Una tabla (hash) o de dispersiones es una estructura de datos que asocia llaves o claves con valores.
Las tablas de dispersión o hashing tables es una técnica que se utiliza para implementar inserciones, eliminaciones y búsquedas en un tiempo medio constante. 4.16 Idea principal
Una estructura hash se construye con tres elementos básicos:

Documentos relacionados

  • Estructura, dinámica y función de las colectividades
    2199 palabras | 9 páginas
  • Sistemas de control lineales y no lineales
    1292 palabras | 6 páginas
  • Estructura y dinamica de grupos
    1698 palabras | 7 páginas
  • Estructura y dinamica de las poblaciones
    1600 palabras | 7 páginas
  • Tranformaciones lineales
    1645 palabras | 7 páginas
  • conductores lineales y no lineales
    950 palabras | 4 páginas
  • Estructura Y Dinamica De Los Procesos De M
    5862 palabras | 24 páginas
  • Estructura Y Dinámica Del Medio Ambiente
    1136 palabras | 5 páginas
  • Estructuras lineales
    980 palabras | 4 páginas
  • Programacion Dinamica
    723 palabras | 3 páginas