Tablas hash: introducción, definición, ventajas, inconvenientes y factores que afectan el rendimiento

Tablas HASH Franco Sánchez Huertas (neofrancosh@gmail.com) Víctor Arroyo Apaza (victor.manuel.arroyo@gmail.com) Algoritmos y Estructura de Datos Arequipa – Perú UCSP – 2008

Introducción ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Definición ,[object Object],[object Object],[object Object]

Ventajas e Inconvenientes ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Funciones Hash ,[object Object],[object Object],[object Object],[object Object],[object Object]

Hashing Abierto ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

Visión gráfica (hashing abierto) ,[object Object],Claves usadas Universo de Claves Función de mapeo o Función de hash Lista Enlazada

Hashing Cerrado ,[object Object],[object Object],[object Object],[object Object],[object Object]

Visión gráfica (hashing cerrado) ,[object Object],Claves usadas Universo de Claves Función de mapeo Función de hash La “lista” se almacena en la misma tabla

Factores que afectan al rendimiento de las tablas hash ,[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object],[object Object]

[object Object],[object Object]

Tablas hash: introducción, definición, ventajas, inconvenientes y factores que afectan el rendimiento

Recomendados

Recomendados

Más contenido relacionado

La actualidad más candente

La actualidad más candente (20)

Destacado

Destacado (12)

Similar a Tablas hash: introducción, definición, ventajas, inconvenientes y factores que afectan el rendimiento

Similar a Tablas hash: introducción, definición, ventajas, inconvenientes y factores que afectan el rendimiento (20)

Último

Último (14)

Tablas hash: introducción, definición, ventajas, inconvenientes y factores que afectan el rendimiento