HASHING Y ESTRUCTURAS DE DATOS AVANZADAS

exposicion analisis de algoritmos Universidad de Caldas

Comienza Ya. Es Gratis
ó regístrate con tu dirección de correo electrónico
HASHING Y ESTRUCTURAS DE DATOS AVANZADAS por Mind Map: HASHING Y ESTRUCTURAS DE DATOS AVANZADAS

1. Problemas que solucionan

2. Operaciones y descripcion de la estructura de datos y conceptos

2.1. Colision

2.1.1. Los métodos más conocidos para resolver colisiones son:

2.1.1.1. Sondeo lineal

2.1.1.2. Doble hashing

2.1.1.3. sondeo cuadratico

2.2. Como se tratan las colisiones TECNICAS

2.2.1. Direccionamiento abierto.

2.2.2. Separación de desborde (Área de desborde)

3. Algoritmos y analisis en peor, mejor y caso promedio

4. TECNICAS DE CALCULO DE DIRECCIONES

4.1. Técnicas de almacenamiento disperso

4.2. Técnicas aleatorias

4.3. Métodos de transformación de llave-a-dirección

4.4. Técnicas de direccionamiento directo

4.5. Métodos de tabla Hash

4.6. Métodos de Hashing

5. HISTORIA

6. Funciones de hashing comunes

6.1. o Residuo de la división

6.2. o Método de la Multiplicación

6.3. o Medio del cuadrado

6.4. o Pliegue

7. Otros Conceptos

7.1. Universal Hashing

7.2. Perfect Hashing

7.3. Red Black Trees

7.3.1. aplicaciones

7.3.1.1. Busqueda de datos comparables(numeros,letras del alfabetos,simbolos)

7.3.2. Usos y desventajas

7.3.3. Operaciones

7.3.3.1. Rotacion

7.3.3.2. Busqueda

7.3.3.3. Insercion

7.3.3.4. eliminacion

8. Bibliografia