Seite 1 von 1

T4.3: Insert

Verfasst: 26. Jun 2015 20:35
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?

Re: T4.3: Insert

Verfasst: 26. Jun 2015 20:44
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

Re: T4.3: Insert

Verfasst: 26. Jun 2015 20:56
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