Wer zufällig etwas über AVL- oder Rot-Schwarz-Bäume lernen will oder muss, dem sei der folgende Link ans Herz gelegt: Link

Dort kann der Aufbau, das Löschen, das Balancieren etc. sehr schön anhand eines Java-Applets nachvollzogen werden. Sogar mit Sound 🙂