Saltar al contenido
wandres.dev
Iniciar sesión

Estructuras de datos

Cómo se guarda una colección en memoria, cuánto cuesta cada operación y cómo elegir la estructura para un problema. Estudias cada tema aquí y lo practicas en tu editor con la app.

9 unidades · 30 temasEmpezar la ruta
  1. 00

    Cómo pensar una estructura

    3 temas
    1. 01Lo que promete y cómo lo guardahechoen curso
    2. 02El invariante: lo que siempre es ciertohechoen curso
    3. 03El costo, siempre con su condiciónhechoen curso
  2. 01

    Secuencias contiguas

    5 temas
    1. 01El array: valores uno tras otrohechoen curso
    2. 02Realocación de un vectorhechoen curso
    3. 03Crecer duplicando: el costo amortizadohechoen curso
    4. 04Búsqueda binaria: descartar la mitadhechoen curso
    5. 05El array ordenado como diccionariohechoen curso
  3. 02

    Secuencias enlazadas

    3 temas
    1. 01La lista enlazada: valores que saben dónde está el siguientehechoen curso
    2. 02Cabeza, cola y el invariante que se olvidahechoen curso
    3. 03Cuándo una lista, y por qué casi nuncahechoen curso
  4. 03

    Pilas, colas y deques

    3 temas
    1. 01La pila: el último que entra sale primerohechoen curso
    2. 02La cola y el buffer circularhechoen curso
    3. 03El deque: los dos extremoshechoen curso
  5. 04

    Tablas hash

    4 temas
    1. 01Hash y colisioneshechoen curso
    2. 02Carga y rehash: cuando la tabla crecehechoen curso
    3. 03Direccionamiento abierto: todo en el mismo arrayhechoen curso
    4. 04Igualdad, hash y el peor casohechoen curso
  6. 05

    Árboles ordenados

    4 temas
    1. 01El árbol binario de búsquedahechoen curso
    2. 02Altura, rotaciones y balancehechoen curso
    3. 03Borrar en un árbol de búsquedahechoen curso
    4. 04El B-tree: muchas claves por nodohechoen curso
  7. 06

    Heaps y colas de prioridad

    3 temas
    1. 01El heap: un árbol dentro de un arrayhechoen curso
    2. 02Subir, bajar y construir un heaphechoen curso
    3. 03La cola de prioridad en usohechoen curso
  8. 07

    Representaciones de grafos

    2 temas
    1. 01Grafos: listas de adyacencia o matrizhechoen curso
    2. 02CSR: todo el grafo en dos arrayshechoen curso
  9. 08

    Integración

    3 temas
    1. 01Especificar antes de elegirhechoen curso
    2. 02Revisar el código de un agentehechoen curso
    3. 03Escenarios: elegir con toda la tablahechoen curso