Otra votación para la tabla hash, que de hecho es la mejor estructura de datos del mundo :
- Increíblemente útil … O (1) búsquedas, bebé!
- Fácil de entender y fácil de implementar. No es que alguien deba implementar sus propias tablas hash en estos tiempos, pero es bueno saber que podrías, fácilmente, si fuera necesario. Quiero decir, creo que podría explicar la noción de una tabla hash a un no programador sin demasiados problemas. Intenta hacerlo con un árbol rojo-negro.
- Algo gracioso. Esto es difícil de expresar, pero divertido en la forma en que las buenas pruebas en matemáticas son algo divertidas. Tienen ese elemento de sorpresa. Es divertido que los primeros pasos de uno con tablas hash sean más o menos así: “De acuerdo, inventa una función hash para foos” ¿Qué es una función hash? “Solo una función loca que toma a un foo como entrada y te da un número como salida”. ¿Qué tipo de número? “No importa. Cualquier tipo de número. Usa muchas operaciones bit a bit o algo así” Ummm, está bien …
Recuerdo hace mucho, mucho tiempo, cuando me describieron por primera vez las tablas hash con la sensación de que una bombilla se encendía en mi cabeza y pensaba: ¿Por qué no pensé en eso?
- Cómo obtener el vértice extremo de un gráfico
- ¿Cuál es el valor de la suma k ^ 2 * C (n, k) 0 a n?
- ¿Cómo podemos almacenar los enlaces de una lista vinculada en una matriz dinámica?
- Cómo comenzar a aprender algoritmos y estructuras de datos desde cero
- ¿Por qué mi solución C ++ al problema SPOJ.com - Problema DIVSUM2 muestra un error?