Subido poredi.euitio
333 vistas
Tablas Hash (María Macías Alonso)
El documento describe una tabla hash y su implementación usando funciones de dispersión cuadrática para evitar colisiones. Explica que la función de dispersión cuadrática minimiza las colisiones al almacenar objetos en la tabla hash sin necesidad de compararlos, y proporciona código para calcular la clave de dispersión usando la regla de Horner y dispersión cuadrática.
Más contenido relacionado
La actualidad más candente
Destacado
Más de edi.euitio
Último
Tablas Hash (María Macías Alonso)
- 1. Estructuras de datosy de la Información Tablas Hash María Macías Alonso Grupo D
- 2. Tabla Hash Lafuncion de dispersión es la cuadrática que evita que haya más colisiones que con otras funciones. Introducimos Object porque no necesitamos comparar las mercancias dentro de la tabla hash, simplemente almacenarlas.
- 3. Implementación Codigo :public int reglaHorner(String palabra){ int numeroLetras=palabra.length(); double clave=palabra.charAt(0); for(int i=1;i<numeroLetras;i++){ clave+=(clave*32+palabra.charAt(i)); } return (int)(clave%B); }
- 4. Implementación Codigo :public int cuadratica(int pos,int clave){ return (pos+(clave*clave))%B; }