Forum: Algorithmen, Datenstrukturen und Klassendesign
by stahli,
17. Okt 2021
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by stahli,
17. Okt 2021
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by stahli,
16. Okt 2021
Reicht es evtl. sogar, einfach alle Records nach TargetBranchPosition zu sortieren?
Nach Deiner Skizze würde es wohl reichen (wenn man die absoluten Rechts-Werte der Linien betrachtet), aber ob das für alle Varianten gilt, ist natürlich nicht sicher.
Zumindest könntest Du darüber vermutlich die ersten Zweige finden und Dich von dort durchhangeln. Jeden schon genutzten Zweig dann aus der Liste...