7.20.4.6 Arboles Equilibrados (16 horas) [Nivel Bloom 5]

Referencias Bibliográficas: [Cormen et al., 2009,Fager et al., 2014] Tópicos
  1. Árboles AVL.
  2. Medida de la Eficiencia.
  3. Rotaciones Simples y Compuestas
  4. Inserción, Eliminación y Búsqueda.
  5. Árboles B , B+ B* y Patricia.

Objetivos

  1. Comprender las funciones básicas de estas estructuras complejas con el fin de adquirir la capacidad para su implementación.



Generado por Ernesto Cuadros-Vargas , Sociedad Peruana de Computación-Peru, Universidad Católica San Pablo, Arequipa-Peru
basado en el modelo de la Computing Curricula de IEEE-CS/ACM