234-Bäume vs RS-Bäume < Algor.+Datenstr. < Theoretische Inform. < Hochschule < Informatik < Vorhilfe
|
Hallo, ich habe übermorgen eine mündliche Prüfung und bei der Vorbereitung bin ich auf das Problem der Umwandlung von 234-Bäumen in Rot-Schwarz-Bäume gestoßen. Ich weiß, dass man 234 Bäume in RS-Bäume umwandeln kann und dass 234 Bäume m.H. von RS-Bäumen implementiert werden können.
Nun meine Frage? Kennt ihr eine gute Seite (bzw. könnt ihr mir Tipps geben), wie das genau gemacht wird bzw. gibt es einen speziellen Algorithmus, nach dem man vorgehen kann? Mir fällt nur die Methode ein: alle Schlüssel aus dem 234-Baum auslesen und damit einen neuen RS-Baum aufbauen.
Das geht aber sicher noch effizienter-oder???
Geht die Umwandlung auch in die andere Richtung? (außer auf die schon oben beschriebene Weise)?
Danke für euere schnellen Antworten, ich habe diese Frage in kein anderes Forum gestellt.
|
|
| |
|
| Status: |
(Mitteilung) Reaktion unnötig  | | Datum: | 21:46 Fr 12.01.2007 | | Autor: | matux |
$MATUXTEXT(ueberfaellige_frage)
|
|
|
|
