Ein Schlüssel ist zwei Byte lang, eine Adresse ist vier Byte lang. Jeder
Block ist 32 Byte groß.
Berechnen Sie den Parameter des Baumes und verwenden Sie die im Skript
angegebene Heuristik für die Behandlung von INSERT-Operationen. Falls ein
Block überläuft und ein neuer Block angefordert wurde, wird der
den Überlauf auslösende Schlüssel
in den Block mit den
kleineren
Schlüsseln eingetragen, falls
der Median aller Schlüssel im
Ausgangsblock ist.
Zeichnen Sie den Baum.
Entfernen Sie jetzt gemäß der Heuristik im Skript nacheinander die Schlüssel 5, 11, 14 und 16 und zeichnen Sie den Baum erneut.
Musterlösung vom 15.05.2009:
Zunächst wird der Parameter bestimmt.
Nach dem Einfügen sieht der Baum folgendermaßen aus:
Nach dem Löschen hat der Baum folgendes Aussehen: