diff --git a/src/main/resources/static/flashcards.html b/src/main/resources/static/flashcards.html index c501edc..3f22cf2 100644 --- a/src/main/resources/static/flashcards.html +++ b/src/main/resources/static/flashcards.html @@ -316,6 +316,38 @@
⚠️ Clave TAI: Digitalizar = convertir información analógica en digital · Monitor = periférico de salida · LED y LCD son los más comunes en examen
+
+
Estructuras de datos, árboles y grafos B2 · T3
+ +

Estructuras lineales

+ + + + + + +
EstructuraMecanismoImagen
ArrayAcceso por índiceEstantería numerada
ListaElementos enlazadosCadena de eslabones
Pila (LIFO)Último en entrar, primero en salirPila de platos
Cola (FIFO)Primero en entrar, primero en salirCola del supermercado
+ +

Recorridos de árboles

+ + + + + + +
RecorridoOrdenTruco
Pre-ordenRaíz → Izq → DerPre = raíz primero
In-ordenIzq → Raíz → DerRaíz en medio
Post-ordenIzq → Der → RaízPost = raíz al final
Por niveles (BFS)Nivel a nivel, arriba→abajoOndas en el agua
+ +

Recorridos de grafos

+ + + + +
AlgoritmoAvanzaEstructura interna
BFS (anchura)Por capas/nivelesCola (FIFO)
DFS (profundidad)Hasta el fondo, luego retrocedePila (LIFO)
+ +
💡 Truco: BFS = B de Broad (ancho) = Cola · DFS = D de Deep (profundo) = Pila
+
⚠️ Trampa: BFS usa Cola (no Pila) · DFS usa Pila (no Cola) · Los 3 DFS de árbol se distinguen solo por dónde va la raíz
+
+