AVL-Baum Rotation- was mache ich falsch?

...komplette Frage anzeigen

1 Antwort

Ich glaube, du musst den Knoten neu mit return zurückgeben und an die Stelle pappen, wo vorher knoten war.

Du kannst nicht die übergebene Referenz in der Methode umdefinieren.

Antwort bewerten Vielen Dank für Deine Bewertung
Kommentar von Dukkayyane
26.03.2016, 21:59

Danke für die Antwort, wie meinst du das? so?:

def rechtsRotation(self, knoten):
neu=return knoten.holeLinks()
alt_links=neu.holeRechts()
alt=knoten
knoten=neu
alt.setzeLinks(alt_links)
neu.setzeRechts(alt)
0

Was möchtest Du wissen?