Linksrotation RedBlack Tree

[Laren]

Hi,

Ich steh hier gerade aufem Schlauch, ich soll einen RedBlack Tree schreiben, aber ich hänge an der Linksrotation.
Die Rechtsrotation funktioniert, aber irgentwie peile ich meinen Fehler einfach nicht(bin gerade auch etwas ausgebrannt:autsch.
Erkennt viel. jemand meinen Fehler



Danke und viele Grüße

	private void rotateLeft (RedBlackNode node)
	{
		 RedBlackNode grandfather = null;
		 RedBlackNode rightChild=node.right;
		String uebergabe= node.getInhalt().toString();
		System.out.println("Linksrotation von "+ uebergabe);
				
			RedBlackNode father = findeEltern(node);
			
			if (father!=root)
			grandfather = findeEltern(father);
			father.left=node.right;
			if(father==root)
				root=node;
			node.right=rightChild.left;
			rightChild.left=node;
			
			if(grandfather!=null)
				grandfather.right=node;
	}

 

[fastjack]

Kleiner Geheim-Tip: java.util.TreeMap basiert auf einem rot-schwarz Baum. Dort gibt es die Methoden rotateLeft und ... rotateRight

 

[Laren]

Wir mussten aber alles selbst schreiben und durften keine "solche" Klassen benutzen

Für alle die Probleme haben schaut bei Wiki, hat mir geholfen.

 

[fastjack]

Benutzen meinte ich auch nicht, sondern nur als Inspiration ansehen