Estructura de Datos (Agosto-Diciembre 2024)

Unidad 4: Estructuras no lineales

• Material de Apoyo

• Diapositivas Arboles Binarios Archivo
• Implementación de árbol binario de búsqueda en Java Archivo
• Ejemplo en Java de Implementación de árboles AVL Archivo
• Video Uso de Clase TreeSet para trabajar con una estructura de árbol URL
• Apuntes sobre Grafos Archivo
• Implementación de un grafo con matriz de adyacencia en Java Archivo
• Implementación de un grafo con Lista de Adyacencia en Java Archivo
• Implemtación del Algoritmo de Dijkstra en Java Archivo
• Actividades de Aprendizaje

• 4.1. Árboles
  

• 4.1.1 Clasificación de árboles
  

• Actividad 4.1.1 Teoría sobre árboles e implementación de árboles binarios de búsqueda Tarea
• 4.1.2 Operaciones básicas sobre árboles binarios
  

• Actividad 4.1.2.1 Operaciones de recorrido de árboles binarios (Inorden, Preorden y Posorden) Tarea
• Actividad 4.1.2.2 Operaciones de búsqueda y eliminación de un árbol binario búsqueda. Tarea
• 4.1.3 Aplicaciones
  

• Actividad 4.1.3.1 Árboles Binarios de Búsqueda Balanceados (AVL) Tarea
• Actividad 4.1.3.2 Implementación de árboles binarios de búsqueda balanceados (AVL). Tarea
• 4.2. Grafos
  

• 4.2.1. Representación de grafos
  

• Actividad 4.2.1.1 Teoría sobre grafos, importancia y uso. Tarea
• Actividad 4.2.1.2 Representación de grafos e Implementación. Tarea
• 4.2.2. Operaciones básicas
  

• Actividad 4.2.2 Implementación de el camino más corto de un grafo Tarea