 |
 |
 |
 |
 |
|
Programmierung allgemein
Algorithmen, Datenstrukturen und Klassendesign
Baumartige Struktur in der richtigen Reihenfolge berechnen
Antwort
|
|
|
|
Registriert seit: 22. Sep 2005 230 Beiträge Delphi 12 Athens |
#1
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.
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 
|
Zitat
|
ForumregelnEs ist dir nicht erlaubt, neue Themen zu verfassen.
Es ist dir nicht erlaubt, auf Beiträge zu antworten.
Es ist dir nicht erlaubt, Anhänge hochzuladen.
Es ist dir nicht erlaubt, deine Beiträge zu bearbeiten.
BB-Code ist an.
Smileys sind an.
[IMG] Code ist an.
HTML-Code ist aus. Trackbacks are an
Pingbacks are an
Refbacks are aus
|
|
Hybrid-Darstellung
