HASHING Y ESTRUCTURAS DE DATOS AVANZADAS

exposicion analisis de algoritmos Universidad de Caldas

Get Started. It's Free
or sign up with your email address
Rocket clouds
HASHING Y ESTRUCTURAS DE DATOS AVANZADAS by 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. Funciones de hashing comunes

4.1. o Residuo de la división

4.2. o Método de la Multiplicación

4.3. o Medio del cuadrado

4.4. o Pliegue

5. Otros Conceptos

5.1. Universal Hashing

5.2. Perfect Hashing

5.3. Red Black Trees

5.3.1. aplicaciones

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

5.3.2. Usos y desventajas

5.3.3. Operaciones

5.3.3.1. Rotacion

5.3.3.2. Busqueda

5.3.3.3. Insercion

5.3.3.4. eliminacion

6. Bibliografia

7. TECNICAS DE CALCULO DE DIRECCIONES

7.1. Técnicas de almacenamiento disperso

7.2. Técnicas aleatorias

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

7.4. Técnicas de direccionamiento directo

7.5. Métodos de tabla Hash

7.6. Métodos de Hashing

8. HISTORIA