Unsere Aufgabe bestand darin, die Datenstruktur ``Baum'' als Klasse in Java zu implementieren. Um das Suchen, Einfuegen und Loeschen in dieser Datenstruktur so effizient wie moeglich zu halten, sollte der Baum ausgeglichen sein. Eine Definition von ``Ausgeglichenheit'' folgt im Kapitel 2. Die Aufgabe laesst sich auf viele moegliche Arten loesen (mindestens drei), die wir im Kapitel 2 naeher beschreiben wollen. Vorweggenommen sei, dass wir uns fuer Rot-Schwarz-Baeume entschieden haben.