Disclaimer: Dieser Thread wurde aus dem alten Forum importiert. Daher werden eventuell nicht alle Formatierungen richtig angezeigt. Der ursprüngliche Thread beginnt im zweiten Post dieses Threads.
[Altklausur SS15 - 2] Lösungsvorschlag Bäume
Hey, was meint ihr zu meinem Lösungsvorschlag?
Ich könnte mir vorstellen,
dass im AVL-Baum A eine einfache Linksrotation im rechten Teilbaum des rechten Teilbaums der Wurzel gereicht hätte, oder?
Attachment:
Photo 21-03-16 7 22 48 PM.jpg: https://fsi.cs.fau.de/unb-attachments/post_145630/Photo 21-03-16 7 22 48 PM.jpg
hi,
die A hab ich was anders, aber die B ist auch gleich wie von dir.
Also meine Lösung für die A :
7
/
3 23
/ \ /
2 5 11 37
/
27 42
2 „Gefällt mir“
Kann ich nur zustimmen. Falls du dir nochmals nicht sicher sein solltest:
1 „Gefällt mir“