Informatiker Board | Theoretische Informatik | AVL-Baum

Informatiker Board » Themengebiete » Theoretische Informatik » AVL-Baum » 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

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

Die letzten 2 Beiträge
madde	RE: AVL-Baum Schau dir mal die Def. von einem AVL-Baum an, dann hast du schon einige Antworten auf deine Frage.
Phoney	AVL-Baum Hoi. Ich habe da eine Frage betreffend den AVL-Bäumen. Ich weiß, dass wenn ich einen AVL-Baum habe und dort einen neuen Knoten einfüge, dass es sein kann dass ich zwei mal Balancieren muss. Jetzt stell ich mir aber die Frage Wenn ich einen AVL-Baum gegeben hab und dort einen Knoten lösche, ob ich da vielleicht auch zwei Rotationen durchführen muss. Vermutlich schon oder? Grüße.