Referencias Bibliográficas: [Halim and Halim, 2020,Skiena, 2020]
Temas
- Árboles de Fenwick (Árboles Binarios Indexados).
- Árboles de Segmentos: Propagación Diferida y Árboles
de Segmentos Persistentes.
- Descomposición de Raíz Cuadrada y Algoritmo de Mo.
- Tablas Dispersas para RMQ.
Aprendizaje esperado (Learning Outcomes)
- Implementar estructuras de consulta de rango para
actualizaciones de datos en tiempo real [Evaluar]
- Analizar las compensaciones entre diferentes
estructuras de datos de consulta de rango [Usar]
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
