[infostudents] Re: Aufgabe 1 ohne delete
- From: Niklas Goby <niklasgoby@xxxxxx>
- To: infostudents@xxxxxxxxxxxxx
- Date: Sun, 08 Jul 2007 16:18:59 +0200
HI
ich mein nur das die Suchbaumeigenschaften nicht erfüllt sind.
Bsp.
in deinem Baum ist die Wurzel 10
wenn wir jetzt nach der 5 suchen gehen wir wie in einem Suchbaum davon
aus, das 5 kleiner ist wie 10 und wir daher im linken teilbaum weiter
suchen müssen.
in deinem baum würde man rausbekommen das die 5 nicht enthalten ist weil
bei dir die 5 im rechten teilbaum enthalten ist. Demnach bei dir die 5
also größer wie
die 10 ist, was aber nicht sein kann.
Warum die 13 als Kind der 14 eingefügt werden muss:
also anfangs suchen wir in dem Baum nach dem einzufügenden schlüssel.
also gehen wir erst nach rechts da 13 > 7
dann wieder nach rechts da 13 > 10 dann nach links weil 13 < 14 und
dann stoßen wir auf ein Blatt. deshalb wissen wir das die 13 noch nicht
enthalten ist
und wie somit die 13 an stelle dieses Blattes einfügen müssen.
Cornelius Amzar schrieb:
Hi Niklas,
ich verstehe nicht ganz was du meinst, wieso muss die 13 denn als Kind
der 14 eingefügt werden?
Gruß Corni
Am 08.07.2007, 15:51 Uhr, schrieb Niklas Goby <niklasgoby@xxxxxx>:
Hi Corni
also bei deinem Baum sind die Suchbaumeigenschaften garnicht erfüllt.
Die müssen bei AVL Bäumen auch nach dem rotieren noch stimmen.
also mein baum sieht genau so aus wie Ivo's wobei meiner Meinung nach
es beim Einfügen von Schlüssel 13 es mehrere Möglichkeiten gibt wie
man "drehen" kann.
Other related posts:
