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

Aus VoWi
Zur Navigation springen Zur Suche springen

Aus folgendem B-Baum der Ordnung 3 soll der Schlüssel 20 entfernt werden:

Zeichnen Sie den Baum nach jedem Schritt der Reorganisation, die notwendig ist, um wieder einen gültigen B-Baum zu erhalten.

Lösung[Bearbeiten | Quelltext bearbeiten]

20 entfernen

10 und 25 zusammenfügen

30 und 40 zusammenfügen

Fertig.