Visualizador de Hash Table

Cómo usar

1. 1 Escribe un número y pulsa Insert — el número se hashea y se asigna a un bucket (value % 7).
2. 2 Cuando dos valores producen el mismo bucket, se encadenan entre sí (separate chaining).
3. 3 Pulsa Search o Delete para hashear hacia el bucket correspondiente y recorrer la cadena en busca del valor.
4. 4 Usa Random para insertar un valor aleatorio, o Clear para vaciar la tabla.

Por qué usar esta herramienta

• Observa cómo una función hash asigna un valor a un bucket en un solo paso.
• Comprueba cómo se resuelven las colisiones encadenando los valores que caen en el mismo bucket.
• Entiende por qué las búsquedas tienen una complejidad promedio de O(1) pero se degradan a O(n) cuando las cadenas se vuelven demasiado largas.
• Funciona enteramente en tu navegador. Sin registro, sin subir archivos.

Preguntas frecuentes

¿Qué es Visualizador de Hash Table?

El Visualizador de Hash Table simula una hash table basada en separate chaining: una función hash (value % 7) asigna cada valor a un bucket, y los valores que coinciden en el mismo bucket se encadenan dentro de él. La herramienta ilustra las operaciones de inserción, búsqueda y eliminación con una complejidad promedio de O(1).

Comparar

Herramientas relacionadas