Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
21. Okt 2021
sehr schneidige Lösung, danke! (will heißen: Danke! muss ich aber noch verdauen! ;-)
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
20. Okt 2021
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
17. Okt 2021
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...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
17. Okt 2021
Danke für Deine Überlegungen. Ganz hab ich sie nicht verstanden.
Die Struktur des Baumes ist erst einmal dadurch definiert, dass jeder Zweig einen Ziel-Zweig hat, in den er mündet und einen Wert, an welcher Position im Zielzweig er mündet.
Im letzten Beispiel:
BranchID 1 2 3 4 5 6 7
TargetBranchID 2 3 4 4 4 5 6
TargetPosition a b c d e f g
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
17. Okt 2021
Selbstkorrektur: Tree Traversal ist nicht die Antwort, weil dort die Knoten/Kinder gleichberechtigt sind. Das ist hier aber nicht der Fall, da ich zusätzlich ja noch die Information berücksichtigen muss, an welchem Punkt die Zweige ansetzen und die Reihenfolge stimmen muss. Es sind also die Zweige eines Astes (Childrenn eines Parent) zusätzlich zu sortieren ...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
16. Okt 2021
Guter Gedanke. Allerdings ist TargetBranchPosition kein absoluter Wert, der über alle Zweige hinweg gilt sondern nur eine relative Angabe für jeden Zweig. Ich müsste mal sehen, ob ich einen solchen absoluten Wert ableiten könnte.
Was ich inzwischen gefunden habe:
https://en.wikipedia.org/wiki/Tree_traversal
https://towardsdatascience.com/4-types-of-tree-traversal-algorithms-d56328450846
...
Forum: Algorithmen, Datenstrukturen und Klassendesign
by cltom,
16. Okt 2021
Hallo,
eine scheinbar einfache Aufgabe, die aber doch zwickt: es soll eine baumartige Struktur von Zweigen bis zum Stamm in der korrekten Reihenfolge abgearbeitet werden. Die Grundregel lautet: bevor ein Ast berechnet wird, müssen alle Zweige, die zu diesem Ast führen berechnet werden. Der "Stamm" bleibt also immer über und muss zuletzt berechnet werden. Davor all jene Äste, die zum Stamm...