.jpg)
Árboles
Tabla de contenidos
.png)
Segunda Sesión: Montículos
.png)
Transparencias
-trans.png)
Lecturas
-
Estructuras de datos en Java de Mark A. Weiss: capítulo 20 sobre Colas con Prioridad y Montículos Binarios.
-
Data Structures and Algorithms in Java by Michael T. Goodrich and Roberto Tamassia (4th edition): apartado 6.3 sobre Montículos (Heaps)
.png)
Actividades para casa
180 min
Repaso
90 min
Repasa la materia de esta clase y lee los textos recomendados.
Ejercicio
30 min
Implementar el algoritmo de eliminación en un montículo binario.
Cuestión
30 min
Supón que se implementa una cola con prioridad mediante un montículo, utilizando la prioridad como criterio de ordenación. ¿Puede asegurarse que dos elementos con la misma prioridad se recuperarán en el orden en que llegaron? Si no es así, ¿cómo lo solucionarías?
Preparación de la sesión de laboratorio
30 min
Lectura de los ejercicios propuestos para la sesión de laboratorio.
.png)
Recursos adicionales
-
Montículo binario, applet desarrollado por Kubo Kovac. Muestra mediante animaciones el funcionamiento de diversas estructuras de datos basadas en árboles, como montículos binarios o árboles binarios de búsqueda.