Seite 1 von 1

B-Tree remove - Induction step 1.1 -Abstract view

Verfasst: 17. Jun 2012 11:53
von vrcomputing
If K has already been seen before, it is overwritten by moving one key of that leaf to the position of K; more specifically, the one with smallest key.
- Werden beim Aufruf von remove(x) alle Vorkommen von x gelöscht?
- Wenn ich X schon einmal gefunden habe(X1) und nun in einem Blatt noch einmal ein X finde(X2): Ersetze ich dann X1 durch X2 oder durch einen Schlüssel K des Blattes für den gilt K>X2 ?