Kommentare zu: AVL-Baum (mit Java-Code) https://www.happycoders.eu/de/algorithmen/avl-baum-java/ Wed, 27 Nov 2024 14:03:54 +0000 hourly 1 Von: Sven Woltmann https://www.happycoders.eu/de/algorithmen/avl-baum-java/#comment-17241 Mon, 20 Jun 2022 07:12:02 +0000 https://www.happycoders.eu/?p=22179#comment-17241 Als Antwort auf Mischael.

Hallo Mischael,

ich habe alle Fehler behoben. Vielen Dank noch einmal für den Hinweis!

Viele Grüße
Sven

]]> Von: Sven Woltmann https://www.happycoders.eu/de/algorithmen/avl-baum-java/#comment-17240 Mon, 20 Jun 2022 06:34:33 +0000 https://www.happycoders.eu/?p=22179#comment-17240 Als Antwort auf Mischael.

Hallo Mischael,

Du hast völlig recht, die Höhenangaben sind falsch. Vielen, vielen Dank für den Hinweis, ich werde es sofort korrigieren.

Viele Grüße
Sven

]]> Von: Mischael https://www.happycoders.eu/de/algorithmen/avl-baum-java/#comment-17238 Sun, 19 Jun 2022 16:11:41 +0000 https://www.happycoders.eu/?p=22179#comment-17238 Hallo,
ich habe die Vermutung, dass bei den Höhenangeben (blaue Kästchen ims Baumdiagramm) in den Rotationen der AVL-Bäume die Höhenangebaen teilweise nicht korrekt sind. Viellecht habe icha auch lediglich die Rotation nicht richtig verstanden. :-)

Die Vermutung enstand hier:
1. Rebalancieren durch Links-Rotation:
Ergebnisbaum bei Knoten 2 Höhe 0 (sollte 1 sein)

2.Rebalancieren durch Links-Rechts-Rotation
Ergebnisbaum bei Knoten 2 Höhe 0 (sollte 1 sein)

3.Rebalancieren durch Links-Rotation
Anfangsbaum bei Koten 2 BF -1 (sollte 1 ein)
Ergebnisbaum bei Knoten 2 Höhe 0 (sollte 1 sein)

4.Rebalancieren durch Rechts-Links-Rotation
Anfangsbaum bei Koten 3 BF 0 (sollte -1 ein)
Ergebnisbaum bei Knoten 2 Höhe 0 (sollte 1 sein)

Ich hoffe ich liege mit meiner Vermutung richtig. Ansonsten entschuldige ich mich natürlich und werde mich neu in die Materie einlesen.

Vielen Dank für die Kentnissnahme.

PS: Tolle Seite! Hilft mir echt viel weiter im Studium.

]]>