Einzelnen Beitrag anzeigen

cltom

Registriert seit: 22. Sep 2005
221 Beiträge
 
Delphi 12 Athens
 
#9

AW: Baumartige Struktur in der richtigen Reihenfolge berechnen

  Alt 17. Okt 2021, 13:47
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 ausgehen kannst.
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 Werte an ein nächstes Objekt übergeben.
  Mit Zitat antworten Zitat