docs: add cross-course references

jeresoftx · jeresoftx · commit 2769d942f0ce · 2026-07-14T18:39:28.000-07:00
diff --git a/docs/01-vector.md b/docs/01-vector.md
@@ -338,6 +338,12 @@ primer elemento o necesita insertar por prioridad. En ese caso, un deque o heap
 podria expresar mejor el problema. La decision no depende de si una estructura
 es "mas avanzada"; depende de la operacion dominante.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Vector` como base natural para
+busqueda binaria, ordenamiento, dos punteros, ventanas sobre arreglos y tablas
+dinamicas. Aqui solo fijamos representacion, crecimiento e invariantes.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
diff --git a/docs/03-stack.md b/docs/03-stack.md
@@ -286,6 +286,12 @@ recursión profunda o guardar estado adicional por frame. El tradeoff es que el
 programa debe hacer visible lo que antes hacía el call stack: qué falta visitar,
 qué resultado parcial existe y cuándo se termina un frame.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Stack` para recorrido DFS,
+backtracking, validacion de parentesis, evaluacion de expresiones y simulacion
+explicita de llamadas recursivas. Aqui solo fijamos LIFO, invariantes y API.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
diff --git a/docs/04-queue.md b/docs/04-queue.md
@@ -318,6 +318,12 @@ para eventos donde solo importa el estado reciente. Fusionar trabajos exige mas
 logica, pero puede reducir trabajo duplicado. La invariante importante es que el
 sistema no acepte trabajo ilimitado sin una decision explicita.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Queue` para BFS, procesamiento por
+niveles, simulaciones discretas y planificacion FIFO. Aqui solo fijamos FIFO,
+buffer circular e invariantes de crecimiento.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
diff --git a/docs/05-deque.md b/docs/05-deque.md
@@ -317,6 +317,12 @@ trabajadores roban unidades mas antiguas desde el frente. La invariante clave es
 que cada tarea vive una sola vez en el deque y que cada extraccion transfiere
 ownership logico de esa tarea.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Deque` para ventanas deslizantes,
+BFS bidireccional, colas monotonicas y tecnicas donde ambos extremos importan.
+Aqui solo fijamos doble extremo, wraparound y costos operativos.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
diff --git a/docs/06-heap.md b/docs/06-heap.md
@@ -320,6 +320,12 @@ el aprendizaje enfocado. Para prioridades custom, un wrapper que implemente
 almacenado puede ser util, pero obliga a decidir como se guarda la funcion, como
 se clona y como afecta la firma publica.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Heap` para heapsort, top-k,
+seleccion por prioridad, Dijkstra, Prim y planificadores. Aqui solo fijamos
+propiedad heap, `sift up`, `sift down`, `heapify` e invariantes.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest, Clifford Stein,
diff --git a/docs/07-trie.md b/docs/07-trie.md
@@ -316,6 +316,12 @@ El costo es que cada operacion debe comparar segmentos, partir nodos cuando hay
 divergencia y cuidar mas casos en borrado. La invariante deja de ser "un nodo
 por char" y pasa a ser "un nodo por segmento comun".
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Trie` para autocomplete, matching
+por prefijo, diccionarios, ruteo por cadenas y busquedas sobre alfabetos. Aqui
+solo fijamos nodos, terminales, prefijos y politica Unicode.
+
 ## Referencias
 
 - Robert Sedgewick y Kevin Wayne, *Algorithms*, secciones de tries.
diff --git a/docs/08-graph.md b/docs/08-graph.md
@@ -366,6 +366,16 @@ consultas de existencia puede justificar matriz si la memoria cabe. Un archivo
 de intercambio entre sistemas puede ser lista de aristas porque es facil de
 serializar, ordenar, auditar y transformar.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `Graph` para BFS, DFS, caminos
+minimos, arboles de expansion, orden topologico y componentes conectados. Aqui
+solo fijamos representacion, direccion, peso y operaciones estructurales.
+
+Tambien aparecera como modelo en system design y distributed systems: grafos de
+dependencias, topologias de servicios, rutas, ownership de datos y propagacion
+entre nodos. Esas conexiones se citaran alli sin mover algoritmos a este repo.
+
 ## Referencias
 
 - Thomas H. Cormen, Charles E. Leiserson, Ronald L. Rivest y Clifford Stein,
diff --git a/docs/09-btree.md b/docs/09-btree.md
@@ -315,6 +315,12 @@ bajar: si el hijo tiene pocas claves, toma prestado de un hermano con excedente
 o fusiona con un hermano y baja una clave del padre. Si borras una clave interna,
 reemplazala por predecesor o sucesor desde un subarbol con espacio suficiente.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-database-internals` reutilizara `BTree` para indices por
+pagina, busqueda por rango, fanout, localidad y layouts persistentes. Aqui solo
+fijamos busqueda multiway, split, orden e invariantes en memoria.
+
 ## Referencias
 
 - Rudolf Bayer y Edward M. McCreight, articulo original sobre B-trees.
diff --git a/docs/10-hashmap.md b/docs/10-hashmap.md
@@ -312,6 +312,12 @@ quadratic probing o double hashing. El borrado necesita tombstones para no corta
 las secuencias de busqueda. El resize debe reinserta entradas vivas y descartar
 tombstones.
 
+## Conexiones con cursos futuros
+
+Mas adelante, `rust-algorithms` reutilizara `HashMap` para conteos,
+deduplicacion, memoizacion, two-sum, indices auxiliares y tablas de simbolos.
+Aqui solo fijamos hashing, buckets, colisiones y factor de carga.
+
 ## Referencias
 
 - Rust Standard Library, `std::collections::HashMap`.
diff --git a/docs/11-bloom-filter.md b/docs/11-bloom-filter.md
@@ -381,6 +381,13 @@ overflow y evitar borrar valores que nunca fueron insertados. Si esos invariante
 fallan, la estructura puede crear falsos negativos, justo lo que el Bloom Filter
 clasico evita.
 
+## Conexiones con cursos futuros
+
+Mas adelante, cursos de database internals, caches y distributed systems
+reutilizaran Bloom filters para evitar lecturas innecesarias, resumir conjuntos,
+filtrar claves por segmento y reducir trafico entre nodos. Aqui solo fijamos
+pertenencia probabilistica, falsos positivos y dimensionamiento.
+
 ## Referencias
 
 - Burton H. Bloom, "Space/Time Trade-offs in Hash Coding with Allowable Errors",
diff --git a/docs/12-skip-list.md b/docs/12-skip-list.md
@@ -364,6 +364,13 @@ el valor anterior. `get` y `get_mut` devolverian referencias al valor, mientras
 que `iter` podria producir `(&K, &V)` en orden ascendente. La parte delicada no
 es el orden, sino mantener ownership claro al reemplazar o remover valores.
 
+## Conexiones con cursos futuros
+
+Mas adelante, cursos de database internals, caches y distributed systems
+reutilizaran skip lists para indices ordenados en memoria, estructuras
+concurrent-friendly, ventanas por timestamp y niveles de almacenamiento. Aqui
+solo fijamos niveles probabilisticos, busqueda esperada e invariantes.
+
 ## Referencias
 
 - William Pugh, "Skip Lists: A Probabilistic Alternative to Balanced Trees",
diff --git a/docs/superpowers/plans/2026-07-14-rust-data-structures-course.md b/docs/superpowers/plans/2026-07-14-rust-data-structures-course.md
@@ -363,11 +363,11 @@ For each chapter, complete the following checklist before moving to the next str
 
 ## Cross-Course Integration
 
-- [ ] Add references from vector, stack, queue, deque, heap, trie, graph, and hashmap to future `rust-algorithms` chapters where algorithms use them.
-- [ ] Add references from B-tree to future `rust-database-internals`.
-- [ ] Add references from graph to future system design and distributed systems where graph modeling appears.
-- [ ] Add references from Bloom filter and skip list to future database, cache, and distributed systems material.
-- [ ] Keep every cross-course link as a citation or "later in the path" note, not a full re-explanation.
+- [x] Add references from vector, stack, queue, deque, heap, trie, graph, and hashmap to future `rust-algorithms` chapters where algorithms use them.
+- [x] Add references from B-tree to future `rust-database-internals`.
+- [x] Add references from graph to future system design and distributed systems where graph modeling appears.
+- [x] Add references from Bloom filter and skip list to future database, cache, and distributed systems material.
+- [x] Keep every cross-course link as a citation or "later in the path" note, not a full re-explanation.
 
 ## Final Course Completion
 
