Referencias Bibliográficas: [Cormen et al., 2009,Knuth, 1997a,Sedgewick and Wayne, 2011]
Temas
- Implementación de árbol AVL con rasgo de balanceo
basado en plantillas.
- Propiedades y operaciones de árbol rojo-negro.
- Implementación de plantilla de B-Tree para
almacenamiento basado en disco.
- Estructuras de árbol 2-3 y árbol 2-3-4.
- Implementación de trie digital (árbol de prefijos).
- Árboles de sufijos y sus aplicaciones en procesamiento
de cadenas.
- Estrategias de división/fusión de nodos para B-trees.
Aprendizaje esperado (Learning Outcomes)
- Implementar árboles auto-balanceados usando diseño
basado en políticas [Usar].
- Diseñar B-tree para aplicaciones de índice de base de
datos [Usar].
- Evaluar compensaciones entre diferentes estructuras de
árbol balanceado [Evaluar].
- Implementar trie para coincidencia eficiente de
prefijos de cadenas [Usar].
Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, basado en el modelo de la Computing Curricula de IEEE-CS/ACM
