warum ist diese lösung hier denn ichtig, das ist doch irgendwie total falsch??
ich bin gerade voll a m verzweifeln!!!


kann mirt bitte jemand helfen danke
Sry, verstehe deine Frage nicht.rosh08 hat geschrieben:Ich habe das Problem genau andersrum…
d.h. eine Lösung, die keine der B-tree Kriterien verletzt, soll daher richtig sein! aber wird als falsch bewertet!
zum Beispiel, wenn ich beim Entfernen einer Knote, die unmittelbar nächste Key (rechts) ersetze und nicht die unmittelbar letzte (links) …
gibt's nur EINE LÖSUNG dafür?
imgur.com/I0xClvq
Ach, hab nicht gewusst, dass man nur nach rechts "mergen" darf! Naja, so gibt's nur eine Möglichkeit.Du musst darauf achten, dass du das linke Kind mit rechtem Kind "mergst" … …