ich glaube das ist eine frage der auslegung, bei meiner lösung wird erst die rotation mit dem roten pfeil ausgeführt, dadurch kommt die 14 an die stelle des rechten sohnes von 13, dann die blaue rotation und die avl-bed ist wiederhergestellt. aus den folien bin ich leider auch nicht schlauer geworden... hoffe einfach mal, dass beides möglich ist ;)
grüße christoph Am 11.07.2007 um 15:50 schrieb Jonas Koenemann:
wie kommst du darauf, dass bei der recht-links Rotation von: 7 2 10 14 13 das hier: 7 2 13 10 14 und nicht das: 10 7 14 2 13rauskommt ? Ich versteh das noch nich so ganz. Oder ist beides möglich ?Wird ja in beiden Fällen die AVL Bedingung hergestellt. Am 10.07.2007 um 21:25 schrieb Christoph Gonsior:hi,diese woche mal etwas früher dran und nicht erst mittwoch-nacht bis donnerstag-morgen^^über die 3 muss ich noch eine nacht schlafen... erstmal an DAS ransetzen :( mfg christoph <info_11.pdf>
