Kerl_aus_Unnerfranngen Geschrieben 1. Juni 2008 Teilen Geschrieben 1. Juni 2008 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 Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Panke Geschrieben 1. Juni 2008 Teilen Geschrieben 1. Juni 2008 C/C++ Forum :: AVL-Baum Zitieren Link zu diesem Kommentar Auf anderen Seiten teilen Mehr Optionen zum Teilen...
Empfohlene Beiträge
Dein Kommentar
Du kannst jetzt schreiben und Dich später registrieren. Wenn Du ein Konto hast, melde Dich jetzt an, um unter Deinem Benutzernamen zu schreiben.