From: Jan Johannsen (jjohanns@informatik.uni-muenchen.de)
Date: Wed May 14 2003 - 11:50:21 CEST
Vielen Dank für Ihre Mühe. Leider setzt die Animation
von John Franco beim Delete nicht genau den Algorithmus
aus der Vorlesung bzw. aus CLRS um.
Ich hatte auch schon einmal das WWW nach animierten
Rot-Schwarz-Bäumen durchsucht, aber keine gefunden,
die sowohl gut aussieht als auch die Algorithmen
in CLRS wiedergibt.
Dass die Blätter bei RS-Bäumen leere NIL-Knoten sind,
hatte ich in der Vorlesung übrigens durchaus gesagt,
steht auch auf der Folie (Seite 51).
Jan Johannsen
This archive was generated by hypermail 2.1.5 : Wed May 14 2003 - 13:55:00 CEST