B-Baum einfügen und löschen

[DaSt]

Hallo,

kurze Frage zum Einfügen und Löschen im B-Baum.

In der ersten Aufgabe soll man den Wert 11 in einen B-Baum der Ordnung 4 einfügen.
-> Max. 3 Werte in Blatt, Min. 1

In der Zweiten den Wert 4 aus einem B-Baum der Ordnung 5 löschen.
->Max 4 Werte in Blatt, Min. 2
Die 4 mit Inorder Nachfolger (=6) getauscht, dann die 4 entfernt, da Blatt nun zu wenig Werte hat - das Blatt mit linken Nachbar vereint.

Habe ich das richtig gemacht? (siehe die untenstehenden Fotos).

Einfügen:





Löschen:


Danke

 

[Aruetiise]

Ehrlich gesagt weiß ich nicht genau was du meinst. Willst du werte eingeben und diese dann Ausgeben aber immer nur die größten? Oder kannst du das anders beschreiben

 

[DaSt]

Es ist jeweils der erste Baum auf den Fotos gegeben und ich soll dann die 11 in den Baum hinzufügen. Beim Löschen ist ein ganz anderer Baum (siehe Foto 2) gegeben, da soll ich den Wert 4 löschen
Die zweiten Bäume auf den Fotos sind jeweils das Erg. so wie der Baum nach den operationen bei mir aussieht.. nur bin ich mir nicht sicher ob das stimmt