B-Baum 2 Grades

[elenaelli]

Hallo alle zusammen!
Ich habe diese Woche noch Datenbanken Vertiefung Prüfung und hätte da ein B-Baum Beispiel was ich einfach nicht lösen kann, was aber bei der ersten Prüfung auch war. Es sieht so aus:

Wurzel: 26 | 36 | 49 |​

1. Knoten 14|17|22|23 2. Knoten 28|30|31|35 3. Knoten 39|43| | 4. Knoten 51|57|58|63​

a) Fügen Sie den Schlüssel mit dem Wert 42 hinzu und zeichnen Sie den daraus resultierenden Baum
b) Fügen Sie den Schlüssel mit dem Wert 62 hinzu und zeichnen Sie den daraus resultierenden Baum
c) Fügen Sie den Schlüssel mit dem Wert 18 hinzu und zeichnen Sie den daraus resultierenden Baum

Es wäre super wenn mir da wer helfen könnte. Wir haben nie t=3 gemacht sondern nur t=2...

Vielen Dank schon mal im Voraus!
Liebe Grüße

 

[Margit]

Zeichne doch mal den bestehenden Baum und stell ihn hier rein.
Aber ich bin mir sicher, dass Du dann auch gleich auf die Lösung kommst, wenn Du den Anfang gezeichnet hast...