B-Tree remove - Induction step 1.1 -Abstract view

vrcomputing
Windoof-User
Windoof-User
Beiträge: 26
Registriert: 10. Okt 2011 20:03

B-Tree remove - Induction step 1.1 -Abstract view

Beitrag 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 ?

Zurück zu „Archiv“