Informatiker Board | Theoretische Informatik | Rotationen in Binarbäumen

Informatiker Board » Themengebiete » Theoretische Informatik » Rotationen in Binarbäumen » Antwort erstellen

» Hallo Gast [Anmelden|Registrieren]

Antwort erstellen

Benutzername:

(du bist nicht eingeloggt!)

Thema:

Nachricht:

HTML ist nicht erlaubt
BBCode ist erlaubt
Smilies sind erlaubt
Bilder sind erlaubt

Smilies: 21 von 33

einfacher Modus erweiterter Modus

aktuellen Tag schließen

alle Tags schließen

Spamschutz:
Text aus Bild eingeben

URLs automatisch umwandeln: fügt automatisch [url] und [/url] in Internet-Adressen ein.
Smilies in diesem Beitrag deaktivieren.
BBCode in diesem Beitrag deaktivieren.
Bilder in diesem Beitrag deaktivieren.
Signatur anzeigen: Soll die im Profil eingestellte Signatur an den Beitrag angehangen werden?
Nachrichtenlänge überprüfen

Der letzte Beitrag

Lukases2

Rotationen in Binarbäumen

Während des Einfügens in einen AVL-Baum kann es notwendig sein, eine Links-Rechts-Rotation durchzuführen. Gegebene Situation (nach einer Links-Rechts-Rotation) :
y
/ \
x z
/ \ / \
t1 t2 t3 t4

Aufgabe
Zeigen Sie:
$[latex](1) \text{Der Balancefaktor von } x \text{ ist } -1 \text{ nach der Rotation } \Longleftrightarrow \text{Der Balancefaktor von } x \text{ war } 1 \text{ vor der Rotation } <br /> (2) \text{Der Balancefaktor von } z \text{ ist } 1 \text{ nach der Rotation } \Longleftrightarrow \text{Der Balancefaktor von } y \text{ war } -1 \text{ vor der Rotation }<br /> [/latex]$

Idee
Ich habe leider quasi keine Idee. Mir fehlt hier so ein grundsätzlicher Ansatz. Auf welche Art kann ich das hier zeigen?