B-Bäume
-
Sehen zwei B-Bäume, in die dieselben Zahlen, aber in unterschiedlicher Reihenfolge eingefügt wurden, i.A. unterschiedlich aus?
-
blubb schrieb:
Sehen zwei B-Bäume, in die dieselben Zahlen, aber in unterschiedlicher Reihenfolge eingefügt wurden, i.A. unterschiedlich aus?
ja.
-
Kannst du bitte ein Beispiel zeigen?
-
blubb schrieb:
Kannst du bitte ein Beispiel zeigen?
füge in den leeren baum genau so viele werte ein, daß sich der worzelknoten spaltet. dann steht im neuen wurzelknoten der zentralwert und in den beiden kindern sind die kleineren und die größeren. fürge dann noch ein paar noch größere werte ein. resultat: wurzel mit ex-zentralwert, links ein halbvolles blatt, rechts ein volles blatt.
wenn du zuerst die großen einfügst, wird die wurzel mit einem ganz anderen zentralwert gespalten und das linke kind wird voll.
-
Danke.
