TU Wien:Algorithmen und Datenstrukturen 1 VU (Raidl)/Übungen SS09/Beispiel 19
Zur Navigation springen
Zur Suche springen
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.