Capítulo 7: Tablas de dispersión

En los capítulos anteriores se ha destacado la importancia de la búsquedas en el desarrollo de programas, y se ha mostrado la forma de ir reduciendo la complejidad de tal tarea, disminuyendo la cantidad de comparaciones necesarias para encontrar el dato buscado o determinar que no está en el universo de búsqueda. Lo óptimo sería tener una estructura de datos en la cual no hubiera necesidad de hacer tales comparaciones, es decir, que en un solo acceso se obtuviera el dato. En este capítulo se presenta la estructura de datos llamada tabla de dispersión o de hash, en la que el tiempo de acceso a los elementos es consatante, se describen los principales problemas con ella y cómo resolverlos así como unas aplicaciones de su uso.

Contenido

• Interfaz Dispersable
• RadixSort
• Elemento Químico
• Peso molecular
• Tabla con elementos
• Punto Hash
• Puntote
• Tabla de dispersión con cubetas
• Tabla de dispersión