Entfernen von B-baum

[excalibur]

---- 5
--- / \
2,3 -- 7,8,9


ordnung = 4

wenn man 5 löschen wollte , was wird das ergebnis ?

[kill_switch]

Beim löschen von 5:

Wurzel wird entfernt -> jetzt hat man

2,3,7,8,9 -> Verletzung der B-Baum Bedingung! (Ordnung wäre 6)

Dann einfach aufspalten.

------- 7
---- / -- \
2,3 ---- 8,9

[excalibur]

kann man sagen dass, ordnung wäre 7 ? gibs einen grund für 6 ?

[yrucrem]

Die Ordnung wuerde sicher dabeistehen, dann an dem Baum selbst kann man es nicht ablesen. Zum Beispiel koennte es sein, das aus den Blaettern schon wieder Elemente geloescht worden sind, nachdem sie geteilt wurden.