Diapositiva PPT
2.7. Estructuras de datos duales.
- Soluciones posibles:
- Combinar las estructuras anteriores, array y tabla de dispersión.
- Agrega (nombre): Insertar en las dos estructuras: O(cte).
- Reta (nombre): Buscar en la tabla hash y acceder luego a Escala: O(cte).
- Cambia (posición): Cambiar las posiciones en los dos lugares: O(cte).
- En general, una estructura de datos dual es aquella que combina dos o más tipos diferentes de estructuras.
- Ventajas: Si está bien diseñada, incrementa la eficiencia de las operaciones.
- Inconvenientes: Hay duplicación de información, se desperdicia memoria.