B + Baum Druckelemente ist Reihenfolge

Question

Ich versuche, eine B + Struktur selbst zu implementieren, aber ich möchte eine Methode erstellen, die die Elemente druckt, die die B + Struktur hat. Wenn ich eine Traversierung verwende (in oder nach der Reihenfolge), bekomme ich auch die Elemente in den Elternknoten, daher werde ich doppelte Werte haben. Gibt es eine Möglichkeit, dieses Ding zu lösen? Danke

Answer 1

Markieren Sie die Knoten, während Sie sie durchlaufen. Sobald der Knoten markiert ist, kann er nicht mehr durchlaufen werden.