Árboles rojinegros: una alternativa a los AVL
Una alternativa a los árboles AVL para construir árboles binarios de búsqueda de altura logarítmica en el número de nodos son los árboles rojinegros.
Aquí tenéis unas transparencias bastante autocontenidas (acceso restringido, acceder con usuario y clave habituales):
Un applet para probarlos: aquí (seleccionar “Red-black tree” en el menú de arriba).
Y el capítulo de un libro con una implementación “top-down”: en C++, y en Java (acceso restringido, acceder con usuario y clave habituales).