fluessig
Royal Blue
Ich weiss leider gar nicht genau was ich noch dazu schreiben soll, ausser was ohnehin unter Wikipedia bei Einfügen letzter Abschnitt steht.
Für deine Blätter/Knoten hast du eine Methode, die prüfen muss, ob der Knoten voll ist. Ist der Knoten auf den man absteigen
möchte voll, so wird dieser vorsorglich aufgetrennt. Es ist wichtig, dass ich das von oben mache, denn sonst müsste ich mir ja unten merken, welcher Knoten über mir ist. Oben schreib ich dann an die Stelle wo ich gerade absteigen wollte die Mitte auf und verschiebe die restlichen Daten des Knotens entsprechend. Unten erzeuge ich einen neuen Knoten und kopiere die Daten des alten Knotens in den ich ursprünglich einfügen wollte um.
Wenn du es noch genauer beschrieben haben willst, musst du wohl oder übel deinen Code hier posten (bitte dann in einem Code Block posten, damit man es leichter lesen kann).
Für deine Blätter/Knoten hast du eine Methode, die prüfen muss, ob der Knoten voll ist. Ist der Knoten auf den man absteigen
möchte voll, so wird dieser vorsorglich aufgetrennt. Es ist wichtig, dass ich das von oben mache, denn sonst müsste ich mir ja unten merken, welcher Knoten über mir ist. Oben schreib ich dann an die Stelle wo ich gerade absteigen wollte die Mitte auf und verschiebe die restlichen Daten des Knotens entsprechend. Unten erzeuge ich einen neuen Knoten und kopiere die Daten des alten Knotens in den ich ursprünglich einfügen wollte um.Wenn du es noch genauer beschrieben haben willst, musst du wohl oder übel deinen Code hier posten (bitte dann in einem Code Block posten, damit man es leichter lesen kann).
