Einfügen in den B-Baum

Status
Nicht offen für weitere Antworten.

Fenixx

Aktives Mitglied
Guten Tag,

ich bin mir noch bezüglich der Einfügung der Schlüssel in den B-Baum noch nicht ganz sicher.
Es wäre daher nett, wenn jemand mich verbessern könnte.
Hier die Aufgabe:

Füge nacheinander die Schlüssel 5, 2, 7 und 8 in den B-Baum der Ordnung 3 ein und zeichne die entstehenden Bäume:
Hier der Baum:
Code:
                         4
1  3                                        6
Die Einfügung nach Schlüssel 5:
Code:
                         4
1  3                                       5  6

Die Einfügung nach Schlüssel 2:
Code:
                       2  4
1                       3                  5  6

Die Einfügung nach Schlüssel 7:
Code:
                        4
           2                     6
1               3           5        7

Die Einfügung nach Schlüssel 8:
Code:
                        4
           2                     6
1               3           5        7 8
Gruß
Fenixx
 
Zuletzt bearbeitet:
Status
Nicht offen für weitere Antworten.

Neue Themen


Oben