Hallo,
ich stehe im moment vor dem Problem das ich gerne einen 2-3-Baum (der ja ein Spezialfall vom B-Baum ist) implementieren möchte. Nun stehe ich allerdings vor dem Problem das ich nicht so recht weiß ob ich die interne Position des Knotens (also ob er links, rechts oder in der mitte steht) im Knoten selbst speichern soll oder auf dem Weg durch den Baum jeweils als Parameter mitgeben soll.
Damit ich jetzt nicht allzuviel rede, habe ich einfach mal ein bißchen gemalt[1]. Im oberen Fall hat der linke Knoten einen Schlüssel zuviel und er sollte darum den mittleren und den Rechten (hier also 9 und 10) an den Elternknoten zurückgegeben werden.
Im unteren Fall hat aber der rechte Knoten ein Datum zuviel darum soll er (wieder) den mittleren und das rechte Datum (hier 30, 40) zurück geben.
Letzten endes macht es für die Implementierung an sich keinen großen Unterschied ob ich das nun als Parameter mitgebe oder es direkt im Knoten speichere, aber mich würde halt interessieren wie ihr das implementieren würdet?
Ich würde mich über die eine oder andere Antwort auf jeden fall freuen.
Viele Grüsse
Dan
PS
Oder gibt es vielleicht sogar irgendeine möglichkeit wie ich da komplett drum herum komme? Die ich einfach nicht sehe...
[1] Imageshack - exampe23tree.png
ich stehe im moment vor dem Problem das ich gerne einen 2-3-Baum (der ja ein Spezialfall vom B-Baum ist) implementieren möchte. Nun stehe ich allerdings vor dem Problem das ich nicht so recht weiß ob ich die interne Position des Knotens (also ob er links, rechts oder in der mitte steht) im Knoten selbst speichern soll oder auf dem Weg durch den Baum jeweils als Parameter mitgeben soll.
Damit ich jetzt nicht allzuviel rede, habe ich einfach mal ein bißchen gemalt[1]. Im oberen Fall hat der linke Knoten einen Schlüssel zuviel und er sollte darum den mittleren und den Rechten (hier also 9 und 10) an den Elternknoten zurückgegeben werden.
Im unteren Fall hat aber der rechte Knoten ein Datum zuviel darum soll er (wieder) den mittleren und das rechte Datum (hier 30, 40) zurück geben.
Letzten endes macht es für die Implementierung an sich keinen großen Unterschied ob ich das nun als Parameter mitgebe oder es direkt im Knoten speichere, aber mich würde halt interessieren wie ihr das implementieren würdet?
Ich würde mich über die eine oder andere Antwort auf jeden fall freuen.
Viele Grüsse
Dan
PS
Oder gibt es vielleicht sogar irgendeine möglichkeit wie ich da komplett drum herum komme? Die ich einfach nicht sehe...
[1] Imageshack - exampe23tree.png