Descargar la presentación
La descarga está en progreso. Por favor, espere
1
DE LAS ESTRUCTURAS DE DATOS CARACTERÍSTICAS
2
1 Estructura de datosVentajasDesventajas ArregloRápida Inserción Muy rápido acceso si se conoce el índice Búsqueda lenta Borrado lento Tamaño fijo Arreglo OrdenadoMas rápida búsqueda que uno no ordenado Lenta inserción y borrado Tamaño fijo Pila (Stack)Acceso UEPSAcceso lento a otros elementos Cola (Queue)Acceso PEPSBúsqueda lenta Listas enlazadas (Linked list) Rápida inserción y borrado Búsqueda lenta Árbol BinarioBúsqueda rápida, Inserción y borrado (si el árbol esta balanceado Algoritmo complejo de borrado
3
2 Estructura de datosVentajasDesventajas Árbol Rojo-NegroBúsqueda rápida, Inserción y borrado árbol siempre balanceado Complejo Tabla hashMuy rápida acceso si se conoce la llave. Inserción rápida Borrado lento, Acceso lento si no se conoce la llave, Uso ineficiente de memoria HeapRapida inserción, borrado Acceso a grandes elementos Acceso lento a otros elementos GrafoModela situaciones del mundo real Algunos algoritmos son lentos y complejos.
Presentaciones similares
