T4.3: Insert

Gumbario
Neuling
Neuling
Beiträge: 7
Registriert: 30. Apr 2015 01:36

T4.3: Insert

Beitrag von Gumbario »

Hallo,

ist mit ohne Aufrufe von insert gemeint das auch weder merge und rotate benutzt werden dürfen da damit werte umgeschrieben werden?

CryNickSystems
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 119
Registriert: 30. Apr 2015 18:27

Re: T4.3: Insert

Beitrag von CryNickSystems »

Damit ist sicher gemeint, dass nirgendwo B-Tree: insert "gemacht" wird, nur ein "normales" B-Tree: remove...
und remove "nutzt" (wobei nutzt hier eigtl. falsch ist, eher beinhaltet) merge und shift key to sibling
Zuletzt geändert von CryNickSystems am 26. Jun 2015 21:20, insgesamt 1-mal geändert.

Gumbario
Neuling
Neuling
Beiträge: 7
Registriert: 30. Apr 2015 01:36

Re: T4.3: Insert

Beitrag von Gumbario »

dann war es so gemeint dass man nicht einfach eines rauslöscht und dann woanders neu einfügt.
werde michdann einfach mal mit der foo b-tree remove aufgabe als visuelle hilfe dransetzten.

Danke für die klarstellung

Antworten

Zurück zu „Archiv“