Wozu Referenzen ?

[Philipp Hasenfratz]

Halihallo

noe, was ist denn der Unterschied?

Ein B-Baum kann auch mehr als nur zwei Alternativen pro Stufe haben. Ein B-Baum
ist ein M-ary Baum mit den Eigenschaften:

Danke an euch (Daniela auch) für die Aufklärung. Dachte wirklich es sei das selbe.

-   Die Nutzdaten werden nur in der Blättern gespeichert.
-   Die nicht-Blätter Knoten speichern die Schlüssel; Schlüssel i
    stellt den kleinsten (rechten) Unterbaums dar
-   Der Wurzelknoten ist entweder ein Blatt oder hat zwischen 2 und M Kinder.
-   Alle nicht-Blätter Knoten (ausser der Wurzel) haben zwischne M/2 und M Kinder.
-   Alle Blätter haben die gleiche Tiefe und besitzen zwischen L/2 und L Kinder.

Jep. THX. Den theoreischen Teil hab ich mir immer erspart bzw. selbst zusammengereimt; aber die praktische Anwendungen habe ich begriffen, deshalb: danke für die Theorie.

Viele Grüsse

Philipp