Frage zu Video

Sheldon
Erstie
Erstie
Beiträge: 20
Registriert: 23. Apr 2015 17:08

Frage zu Video

Beitrag von Sheldon »

Hallo,

im Video zu B-Trees (https://openlearnware.tu-darmstadt.de/#!/resource/2134) zum Zeitpunkt 11:47 min steigt p hinab zu Knoten 2.
Dieser enthält 2 Schlüsselwerte bei einem Baum der Ordnung M = 3. Im Wiki (http://wiki.algo.informatik.tu-darmstad ... ee:_remove) steht ganz oben im Abstract View, Invariant, Punkt 5, dass

1.) Wenn p auf die Wurzel zeigt, enthält diese mind. 2 Knoten
2.) Ansonsten enthält derjenige Knoten, auf den p zeigt, mind. M -- d.h. in diesem Fall 3 -- Schlüsselwerte

Damit ist doch die zweite Invariante beim Absteigen verletzt, oder täusche ich mich? Die erste zu Beginn ebenfalls, als p noch auf die Wurzel zeigte.

Zurück zu „Archiv“