Kompakter Zugriff auf Unter-Elemente einer Baumstruktur

[Daniel]

Zitat von Gustav.R:

Du weisst, wo der Knoten ist?

Der Knoten könnte aber eventuell nicht initialisiert sein?

Könntest Du Dein Problem denn nicht bitte noch etwas unschärfer formulieren?

Was soll ich sagen? Beide Aussagen sind korrekt. Wenn ich Informationen haben möchte, dann weiss ich meist, wo sie stecken. Und ja, manchmal kann es passieren, dass die Stelle leer ist und und die Daten nicht vorhanden sind. Auch das ist in dem System ein gültiger Zustand.

Aber da die Pfade je nach Anforderung unterschiedlich sein werden, lässt sich mein Anliegen nicht viel konkreter formulieren. Wäre es immer der gleiche Pfad, kämen wieder andere Lösungen in Betracht.

@Christian: XPath ist ein gutes Stichwort, da werde ich einen Blick riskieren.

[mani64]

Hallo Daniel

wie ist denn dein Baum-Objekt aufgebaut?

Etwa so: Jedes Element hat 2 Verkettungen: eine zum nächsten Element auf der gleichen Ebene und eine zu dem ersten "Kind" (nächstuntere Ebene)?

Die Aufgabe ist ja ganz klar: "Suche alle Unterknotenpunkte einer Ebene und liste sie auf", wie du das realisieren kannst, ist aber von deinem Baum-Objekt abhängig.
Wie wäre es, wenn du uns den Code deines Baumes mal präsentierst, dann kann man auch mehr zur Lösung sagen.

[Daniel]

Moin,


ich erstelle die Baum-Objekte (Knoten) auf Basis einer strukturierten Textdatei. Jeder Koten wird durch eine Instanz einer "Node"-Klasse repräsentiert. Die Klasse ist von TObject abgeleitet und hat 'ne Eigenschaft "Parent" und eine Eigenschaft "Children". Damit sind die Knoten gewissermaßen "vertikal" miteinander verbunden. Daneben gibt es noch Eigenschaften für die Nutzdaten, die aber für die Baumstruktur irrelevant sind. Meine Baum-Klasse ist ein Mini-Objekt, welches primär nur eine Eigenschaft "Root" enthält.


Ich habe mich eben in XPath eingelesen (vielen Dank für das Stichwort) und das scheint genau das zu sein, was ich benötige. Ich denke, dass ich die Zugriffe damit recht zielgerichtet werde vornehmen können.