Not logged in. · Lost password · Register

AverageGuy
Member since Dec 2015
68 posts
Subject: [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?
The author has attached one file to this post:
Photo 21-03-16 7 22 48 PM.jpg | Save   453.5 kBytes, downloaded 158 times
This post was edited 2 times, last on 2016-03-21, 18:40 by AverageGuy.
mana
Member since Nov 2015
45 posts
+2 AverageGuy, Ezekiel15
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
Alexandrum
Avatar
Member since Oct 2014
12 posts
+1 AverageGuy
Quote by mana:
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


Kann ich nur zustimmen. Falls du dir nochmals nicht sicher sein solltest:

https://www.cs.usfca.edu/~galles/visualization/AVLtree.html
First, solve the problem. Then, write the code.
Close Smaller – Larger + Reply to this post:
Verification code: VeriCode Please enter the word from the image into the text field below. (Type the letters only, lower case is okay.)
Smileys: :-) ;-) :-D :-p :blush: :cool: :rolleyes: :huh: :-/ <_< :-( :'( :#: :scared: 8-( :nuts: :-O
Special characters:
Go to forum
Datenschutz | Kontakt
Powered by the Unclassified NewsBoard software, 20150713-dev, © 2003-2011 by Yves Goergen