Aprendiendo como funcionan los AVL

Una de las estructuras de datos más complicadas (si es que hay alguna) es el árbol, más concretamente todos aquellos que implementan algún tipo de equilibrado en sus ramas.



Si tienes que implementar alguno, en esta página encontrarás un applet que te mostrará cómo funciona un árbol binario de búsqueda genérico (BST, Binary Search Tree), un árbol AVL o un árbol roji-negro.



El autor de la aplicación tiene pensado publicar el código cuando lo haya optimizado y haya puesto los comentarios. Mientras tanto, va publicando fragmentos de código.



Sin duda una gran herramienta de apoyo a la docencia de cualquier asignatura de estructura de datos. Que la disfrutéis.