Baumartige Struktur in der richtigen Reihenfolge berechnen

[cltom]

Zitat von stahli:

Ich verstehe das Problem als ähnlich einem Puzzle...

Die Zweige liegen in einer eindimensionalen Liste und müssen als Baum interpretiert werden - richtig?
Erst dann hat man eine Baumstruktur, von der Gausi ausgeht - auch richtig?

Vielleicht kannst Du ja Deine Datenstruktur gleich komplett so ändern, dass Du verkettete Listen verwendest?
So hättest Du direkt eine Wurzel, von der Du ausgehen kannst.

richtig und richtig. im Grunde hab ich keine Baumstruktur, sondern nur eine List von Verzweigungen.

Verkettete Listen - hmm, da hat jedes Element genau einen Vorgänger/Nachfolger. Das hab ich aber nicht. Ein Element kann nur einen Nachfolger, aber "beliebig" viele Vorgänger haben.

Die Datenstruktur ist in der Tat aber völlig offen. Es ist letztlich ein Haufen Objekte, die einige ihrer Werte an ein nächstes Objekt übergeben.

[stahli]

Du kannst ja einem Objekt eine Liste spendieren, in der es beliebige andere Objekte (Vorgänger oder Nachfolger ist egal bzw. nur eine Frage der Benennung) verwalten kann.

I.d.R. Geht man von einer Wurzel aus, die sich immer weiter verzweigt. Die Wurzel hat dann weitere Kinder, die ihrerseits wieder weitere Kinder haben. So kannst Du von der Wurzel aus alle Kinder erreichen. Wenn die Kinder wiederum ihren Parent kennen, kannst Du in beide Richtungen navigieren.

Was Du beschreibst, ist eigentlich genau solch eine Struktur, nur eben von Rechts nach links abgebildet anstatt üblicher von links nach rechts oder oben nach unten.

[cltom]

Danke für Eure Tipps. Hab das noch eine Weile durchgekaut und bin auf folgende Lösung gekommen falls mal jemand auf ein ähnliches Thema stößt.

Grundidee:

1. den Stamm finden (der sollte als Zielzweig sich selber haben)
2. für jeden Zweig zu seinem nächsten Zweig gehen
3. prüfen, ob man damit auf dem Stamm gelandet ist. Wenn ja, dann den Zweig aus der zu prüfenden Liste herausnehmen und in der Reihenfolge notieren. Wenn nein, dann wieder zurück zu 2.
4. solange wiederholen bis alle Zweige zum Stamm geführt haben

Weiß nicht, ob es die eleganteste Methode ist, aber es braucht keine zusätzlichen Eigenschaften im Objekt, die ich dann wieder in die Datenbank aufnehmen müsste.

Funktionieren tut es mit zwei Arrays, die ich aus den Zweigen erstelle. Einem mit den "Wanderregeln", einem mit der aktuellen Position.