4- Tablas Hash
4.1 Idea General
¿Qué es una tabla hash?
Queremos implementar de forma muy eficiente las operaciones de
inserción, borrado y búsqueda
en un conjunto de elementos.
Buscamos una implementación en que dichas operaciones se realicen en
tiempo constante
en media.
Utilizaremos un vector y las operaciones parecerán de
acceso directo
.
Fíjate en el siguiente
ejemplo
E.Mayordomo
y K. Urzelai
elvira at posta.unizar.es
karmelo at posta.unizar.es
Fecha de actualización: 31-8-01