B-tree: insert (Index)

mProg
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 147
Registriert: 25. Apr 2015 00:10

B-tree: insert (Index)

Beitrag von mProg »

Der Indexanfang, der in Wiki benutzt wird, ist ein Bisschen verwirrend. Für p.Keys beginnt k bei 1 und nicht 0, aber für i der für die Childknoten benutzt wird, beginnt er bei 0. http://wiki.algo.informatik.tu-darmstad ... ree:Insert
Sehe ich das richtig oder nicht. Was ist der Grund dafür?

mProg
BASIC-Programmierer
BASIC-Programmierer
Beiträge: 147
Registriert: 25. Apr 2015 00:10

Re: B-tree: insert (Index)

Beitrag von mProg »

Was an http://wiki.algo.informatik.tu-darmstad ... ementation: unverständlich ist, ist die Tatsache p.keys mit Index 1 anfängt, obwohl es ein Array ist, aber zwei Zeilen davor fängt p.children (auch eine Liste oder Array) mit 0 an.
Bild
Bild

Antworten

Zurück zu „Archiv“