|
Registriert seit: 22. Sep 2005
221 Beiträge
Delphi 12 Athens
|
AW: Baumartige Struktur in der richtigen Reihenfolge berechnen
21. Okt 2021, 20:04
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.
Diese Regel lässt mehrere mögliche Lösungen zu.
Es lässt sich relativ einfach rekursiv lösen.
Insbesondere wenn die Daten in einer Datenbank abgebildet werden.
Ich habe dazu mal den Inhalt aus dem vierte Bild aus dem Eingangspost als Daten erfasst.
T_ZWEIG
Anhang 54528
T_BAUM
Anhang 54529
Berechnete Reihenfolge
Anhang 54530
kompletes SQL der Datenbank(Firebird)
Anhang 54531 sehr schneidige Lösung, danke! (will heißen: Danke! muss ich aber noch verdauen! 
|