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:
