Algorítmica

La asignatura Algorítmica (cat: Algorismia; eng: Algorithmics) es una asignatura obligatoria de la especialidad de Computación del Grado en Ingeniería Informática impartido por la FIB.

Este blog funciona como web auxiliar de las herramientas disponibles en la Web de la FIB. Los avisos y notas se publicarán en el Racó. La información general (temario, método de evaluación, ...) está disponible en la Guía Docente de la asignatura.

lunes, 19 de septiembre de 2011

Animaciones interactivas sobre árboles binarios de búsqueda

Un applet (escrito con Flash) que muestra el funcionamiento de los AVLs. Con las opciones puede ponerse o quitar el sonido, reducir o eliminar los "rebotes" durante las inserciones, consultas, etc. y, lo más interesante, mostrar el factor de equilibrio asociado a cada nodo.

Otros applets sobre diversas variantes de árboles binarios de búsqueda, incluyendo los standard (BSTs), los podéis encontrar aquí.