From: Jan Johannsen (jjohanns@informatik.uni-muenchen.de)
Date: Thu May 15 2003 - 08:59:44 CEST
> Heisst das, dass die Animation auch unterschiedliche Ergebnisse
> ausgibt??
Ja, weil die DELETE-Operation anders realisiert ist.
Wenn die Tree-Delete Operation bei CLRS einen Knoten
z loeschen soll, der zwei Soehne hat, so wird immer
Successor(z) entfernt und dessen Inhalt in z kopiert.
In der Animation wird manchmal auch der Predecessor(z)
entfernt.
Sie koennen also nicht die Animation verwenden, um
die Aufgabe 17 zu loesen ;-)
Jan Johannsen
This archive was generated by hypermail 2.1.5 : Mon Jun 02 2003 - 17:55:00 CEST