HASHING Y ESTRUCTURAS DE DATOS AVANZADAS
by Jhon Fredy Gallego
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