Aufgabenblatt 10: - oth

Aufgabenblatt 10:
Aufgaben
1. Aufgabe
Die logische Struktur eines Bayer-Baums soll ermittelt werden. Die Knoten des gesuchten Bayer-Baums
(Ausnahme: die Wurzel) können minimal einen Schlüssel aufnehmen, maximal zwei Schlüssel. Der Bayer-Baum
soll die folgenden Zahlen (Schlüsselwerte) aufnehmen: 52, 57, 94, 67, 37, 54, 62, 63, 68, 100, 111. Die Eingabe
dieser Zahlen erfolgt nacheinander, alle daraus resultierenden Formen des Bayer-Baums (Veränderungen der
äußeren Gestalt) sind anzugeben.
2. Aufgabe
1. Zeige anhand eines Schreibtischtests, wie ein 5-ärer Bayer-Baum bei der Aufnahme der Schlüssel "1, 2, 3, 4, 5"
die balancierte Struktur eines Bayer-Baums aufbaut.
Zum Schreibtischtest benutze einen Bayer-Baum, dessen Knoten durch die Klasse CBNode und dessen Struktur
durch die Klasse CBayerTree aufgebaut werden.
Insbesondere ist anzugeben, welche Methoden bei der Erstellung der Bayer-Baumknoten bzw. bei der Aufnahme
von Schlüsselwerten aufgerufen werden und zu zeigen, welche Baumknoten erzeugt und wie die Schlüssel auf diese
Baumknoten verteilt werden.
2. Zeige anhand eines Schreibtischtests, wie ein 5-ärer Bayer-Baum beim Löschen der Schlüssel "1, 2, 3, 4, 5"
reagiert.
Zum Schreibtischtest benutze einen Bayer-Baum, dessen Knoten durch die Klasse CBNode und dessen Struktur
durch die Klasse CBayerTree aufgebaut werden.
Insbesondere ist anzugeben, welche Methoden beim Löschender Bayer-Baumknoten bzw. beim Löschen von
Schlüsselwerten aufgerufen werden und zu zeigen, welche Baumknoten gelöscht und wie die verbleibenden
Schlüssel auf die noch vorhandenen Baumknoten verteilt werden.
3. Aufgabe
4. Aufgabe
Die folgende Zahlenfolge soll die Eingabe von Schlüsselwerten für einen 5ären Bayer-Baum beschreiben: 1, 2,
3,4,5, 6, 7, 8, 9,10. Wie sieht nach Eingabe dieser Schlüssel die Struktur des resultierenden Bayer Baums aus?
Anzugeben ist die logische Anordnung der Knoten im Bayer-Baum und die Verknüpfung der Seiten (Blöcke) in
einer Datei, die den Bayer-Baum persistent enthält.
a) Logische Anordnung der Knoten im Bayer-Baum
b) Struktur vom Bayer-Baum in der in Seiten aufgeteilten Datei
Gelöscht wird der Schlüssel mit dem Wert 2. Evtl. frei werdende Blöcke (Seiten) sollen unter dem Anker "freie
Liste" linear verkettet werden.
a) Logische Anordnung der Knoten im Bayer-Baum
b) Struktur vom Bayer-Baum in der in Seiten aufgeteilten Datei