 |
 |
 |
 |
 |
|
Programmierung allgemein
Algorithmen, Datenstrukturen und Klassendesign
Baumartige Struktur in der richtigen Reihenfolge berechnen
|
Registriert seit: 7. Aug 2008 Ort: Brandenburg 1.487 Beiträge Delphi 12 Athens |
#8
AW: Baumartige Struktur in der richtigen Reihenfolge berechnen
21. Okt 2021, 10:48
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 T_ZWEIG.png T_BAUM T_BAUM.png Berechnete Reihenfolge P_BAUM_CALC_INORDER.png kompletes SQL der Datenbank(Firebird) baum.sql.txt |
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
|
|
Baum-Darstellung
