Moin zusammen.
Soweit ich das mit den AVL-Bäumen verstanden habe, kann es ja sein, dass wenn ich ein Knoten lösche, dass dann manchmal sogar mehr als eine Rebalancierung nach sich zieht.
Das ganze kann ich mir aber nicht anschaulich begründen, sondern ich finde das nur logisch, weil sich die Höhe des Baumes ja um eins verringert.
Ich bin also auf der Suche nach einem Beispiel, kann mir jemand von euch so einen Baum beschreiben, bei dem ich einen Knoten lösche und mehr als eine Balancierung nach sich zieht?
Es dankt:
Disap