TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 19

Geben sie jeweils ein Beispiel (mit Skizze) für die folgenden Szenarien die beim Löschen eines Schlüssels aus einem B-Baum der Ordnung drei auftreten können:

• ) Die Höhe des B-Baumes verringert sich um eine Ebene. Der Ausgangsbaum muss mindestens die Höhe drei besitzen.

• ) Durch das Löschen eines Schlüssels aus dem Knoten k, der nur den zu löschenden Schlüssel beinhaltet, darf sich die Höhe des Baumes nicht ändern.

• ) Trotz des Löschens eines Schlüssels sind keinerlei zusätzliche Maßnahmen notwendig.