AVL-Baum rebalancieren?

[Kerl_aus_Unnerfranngen]

Hallo.

Ich habe Fragen zum Thema AVL-Baum, insbesondere das Rebalancieren habe ich noch gar nicht verstanden.

Wie kann ich entscheiden, ob ich einfach oder doppelt rotieren muss? Geht da nur ausprobieren oder kann man das anders beurteilen?

Behält das doppelte Rotieren wie unter AVL-Baum â€â€œ Wikipedia beschrieben wirklich die "Sortiertsheits-Eigenschaft" des BinärBaums? Das scheint mir bei der Abbild bei Wikipedia nicht so zu sein?

Nein, das ist keine hausarbeit / Klausurfrage oder ähnliches, mir gehts ums verständnis.

Danke fürs Hirnschmalz

[Panke]

C/C++ Forum :: AVL-Baum