Rotationen von AVL-Bäumen

[Kjung]

Hallo zusammen.
Ich versuche mich momentan an den Rotations-Methoden eines AVL-Baums. Dabei habe ich Probleme bei der Methode der Rechtsrotation. Ich erhalte eine falsche Ausgabe:
(((()1())2())3(()4()))
Richtig wäre:
((()1())2(()3(()4())))

Ich habe den Fehler trotz Recherche und langer Fehlersuche leider noch nicht finden können.
Falls jemand etwas Zeit hat wäre ich sehr dankbar.
Baum-Klasse: http://pastebin.com/CBtd3p1r
Test-Klasse: http://pastebin.com/86n5AUFE

 

[JStein52]

In deiner Testklasse fällt mir nur auf dass das nicht:

if(ausgabe == ("((()1())2())3(()4()))")){

heissen sollte sondern

if(ausgabe.equals("((()1())2())3(()4()))")){

ist aber sicher gerade nicht das Problem