Phoney
Jungspund
Dabei seit: 13.12.2006
Beiträge: 20
|
|
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.
|
|