B-Tree Remove Unklarheit

[th3]

Hallo,

im folgenden Screenshot ist der Schritt 2 einer B-Tree remove Aufgabe zu sehen.
Der Schlüsselwert 97 soll entfernt werden.
Im ersten Schritt wurde die Wurzel gemerget, da die Kindknoten nur je 1 Schlüssel enthielten.
Warum wird nun aber im nächsten Schritt nochmals gemerget und nicht die 97 gelöscht?



Gruß

[yokop]

Das folgt aus der Invariante beim Löschen eines Elements in einem B-Tree. Es darf nur zu Knoten hinabgestiegen werden, wenn diese mehr als die minimale Anzahl an Knoten haben, also aus dem Knoten gelöscht werden könnte.

[PhiRoh]

Guten Abend! Ich habe auch eine Frage dazu:

Bild 1.jpg (115.89 KiB) 614 mal betrachtet

Zeigt einen Schritt der Lösung in Nabla.

Meine Frage dazu lautete: Wieso genau nimmt er zwingend den rechten Geschwisterknoten?
Ich habe es mit dem Linken gemacht und komme deshalb auf eine alternative, meines Erachtens aber invarianteerfüllende, Lösung!
Was sagt ihr dazu? Nabla zeigt es auf jeden Fall als inkorrekte Lösung an.

Bild 2.jpg (77.35 KiB) 614 mal betrachtet

Vielleicht noch eine anschließende Frage zu "B-Tree remove" an Herr Prof. Weihe:
Wie muss man sich die gegebenen Daten zu dieser Poblemstellung in der Klausur vorstellen?
Bekommt man, wie in Nabla, die Kanten und Knoten und muss dann anhand dessen eine Lösung auf Papier basteln?

[PhiRoh]

Guten Abend! Ich habe auch eine Frage dazu:

Bild 1.jpg

Zeigt einen Schritt der Lösung in Nabla.

Meine Frage dazu lautete: Wieso genau nimmt er zwingend den rechten Geschwisterknoten?
Ich habe es mit dem Linken gemacht und komme deshalb auf eine alternative, meines Erachtens aber invarianteerfüllende, Lösung!
Was sagt ihr dazu? Nabla zeigt es auf jeden Fall als inkorrekte Lösung an.

Bild 2.jpg


Vielleicht noch eine anschließende Frage zu "B-Tree remove" an Herr Prof. Weihe:
Wie muss man sich die gegebenen Daten zu dieser Poblemstellung in der Klausur vorstellen?
Bekommt man, wie in Nabla, die Kanten und Knoten und muss dann anhand dessen eine Lösung auf Papier basteln?

Meine Fragen haben sich erledigt! Es ist jetzt noch 2-3 mal die gleiche Situation aufgetaucht und es wurde tatsächlich stets der rechte Geschwisterknoten betrachtet!
Ich lass das Problem aber mal noch so im Forum stehen. (als Information)

Das mit der Lösung auf Papier basteln wird nach einigen Malen üben wohl auch funktionieren, wenn man durch sein eigenes Schriftbild durchblickt.

[paprikawuerzung]

Ich bin mir nicht sicher, ob KW das gut findet (?), aber ich habe die B-Tree Remove Aufgabe gecrawlt, damit ich die einzelnen Fälle besser lernen kann:
https://davidgengenbach.de/aud/btree-remove/

Falls das nicht gewünscht ist, kann ichs direkt wieder runternehmen!
(Falls noch mehr Aufgaben gecrawlt werden sollen, kann ich das natürlich auch machen)

(Hier der Code dazu: https://github.com/davidgengenbach/nabl ... se-crawler)

[luedecke]

Ich bin mir nicht sicher, ob KW das gut findet (?), aber ich habe die B-Tree Remove Aufgabe gecrawlt, damit ich die einzelnen Fälle besser lernen kann:
https://davidgengenbach.de/aud/btree-remove/

Falls das nicht gewünscht ist, kann ichs direkt wieder runternehmen!
(Falls noch mehr Aufgaben gecrawlt werden sollen, kann ich das natürlich auch machen)

(Hier der Code dazu: https://github.com/davidgengenbach/nabl ... se-crawler)

Solange mir keiner das Logo zweckentfremdet, dürfen Inhalte aus Nabla so weit im Netz verteilt werden, wie es jedem beliebt