Estadísticas del PDF: Estructuras de datos: Tablas de dispersión

Funciones de dispersi ón
Dispersi ón abierta
Dispersi ón cerrada

Estructuras de datos: Tablas de dispersión

Algoritmos

Facultad de Informática
Universidad de A Coruña

Algoritmos

Tablas de dispersi ón

Funciones de dispersi ón
Dispersi ón abierta
Dispersi ón cerrada

Tablas de dispersión

Objetivo: realizar inserciones, eliminaciones y búsquedas
en tiempo promedio constante.
Estructura de datos ideal: un vector con tamaño fijo N.

Una función de dispersión establece la correspondencia
de cad...