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