Kleiner Fehler Wiki B-tree: shift key to sibling

robertH
Mausschubser
Mausschubser
Beiträge: 58
Registriert: 29. Apr 2013 13:11

Kleiner Fehler Wiki B-tree: shift key to sibling

Beitrag von robertH »

Hallo zusammen,

meiner Meinung nach ist in der Induktionsbasis bei Punkt 3 http://wiki.algo.informatik.tu-darmstad ... to_sibling ein kleiner Fehler und es sollte p.children[k-1].children[n+1] := p.children[k].children[0] heißen.
Der Unterschied ist die 0 ganz hinten. Durch die Einfügung eines neuen Wertes an Stelle n+1 im Kind k-1 aus Kind k, muss ja eines der children-pointer aus Kind k nach Kind k-1 verschoben werden. Hier sollte der erste, also children[0], genommen werden und nicht children[1].

Benutzeravatar
JannikV
Nerd
Nerd
Beiträge: 609
Registriert: 24. Apr 2011 12:42

Re: Kleiner Fehler Wiki B-tree: shift key to sibling

Beitrag von JannikV »

Jo, du hast Recht, ist korrigiert.

VG

Antworten

Zurück zu „Archiv“