nicht angemeldet
Hoi,
Bei komplexen Datentypen... Bei binären Bäumen (B-Trees),
Du weisst aber schon, dass B-Baeume und Binaere Baeume etwas
unterschiedliches sind?
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:
- 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.
Nachzulesen unter z. B.
http://home.zhwin.ch/~mun/ki2c/ki2cunterlagen/ki_sw3_v5_handouts.prn.pdf
Gruesse,
CK