4- Tablas Hash4.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