---

Geschrieben von Phoney am 30.06.2007 um 16:37:

  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.

---

Geschrieben von madde am 19.07.2007 um 20:40:

  RE: AVL-Baum

Schau dir mal die Def. von einem AVL-Baum an, dann hast du schon einige Antworten auf deine Frage.