wie kommt man eigentlich in aufg. 4 auf die ergebnisse.
Könnte es vielleicht jemand erklären.

Also zu 4.1 wenn du dir das mal ausmalst die 33 Blatt Knoten und du im Hinterkopf hast das sie alle voll sind und du weist ja das jeder innere Knoten höchstens 2k+1 Söhne hat dann weist du schon mal das du immer maximal fünf Blätter zu einem hören inneren Knoten zusammen fassen kannst machst du das erhältst du eben genau 7 Knoten wo von 6 genau 2k+1 söhne haben und einer k+1 söhne hat. das selbe machst du jetzt wieder für eine ebene höher und übrig bleiben 2 knoten und jetzt weist du ja das die Wurzel wenn sie kein Blatt ist selber mindestens 2 Kinder haben muss und es ergibt sich 33+7+2+1 = 43 Knoten (Von denn blättern zur Wurzel)

Und ergibt sich von selbst da bei b* bäumen die daten nur in denn Blättern stehen und die hier voll besetzt sind also 3*2 =6 datensätze beinhalten must du nur noch die blätter *datensätze rechnen 33*6