Eindeutigkeit Rot-Schwarz Baum < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Status: |
(Frage) überfällig | Datum: | 11:01 Do 15.09.2011 | Autor: | Harris |
Hi!
Ich hab eine Frage bezüglich Rot-Schwarz-Bäumen:
Kann ich beim Einfügen/Löschen anstelle der in Wikipedia beschriebenen Fälleauch einfach den Baum ohne Rücksicht auf die Farben rotieren lassen und anschließend den Baum Teilbaum, bei dem es Probleme gibt, irgendwie neu färben, so dass die Rot-Schwarz-Baum-Bedingungen erhalten sind? Oder muss ich jedesmal (z.B. in einer Prüfung) streng nach Fällen und deren Algorithmen unterscheiden?
Gruß,
Harris
|
|
|
|
Status: |
(Mitteilung) Reaktion unnötig | Datum: | 11:20 Sa 17.09.2011 | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|