Zitat Zitat von Whiz-zarD Beitrag anzeigen
Du musst ja aber auch bei der Rotation den Parent-Zeiger ändern. Ansonsten besitzt der Zeiger nach einer Rotation falsche Informationen.
Also müsste der Parent-Zeiger von 4 den Parent-Zeiger von 5 besitzen und 5 hat als Parent 4 und somit wäre wieder alles korrekt.
Das wird doch mit diesem Befehl
Code: 
x->parent = y->parent; y->parent = x
gewährleistet, oder nicht? oO