In komplexer Datenstruktur suchen

[Patrick Andrieu]

Hallo Don!

Die Datenstruktur ist immer eine Baumstruktur:

Wobei ich eine solche vorziehe:

TV (H)
                                     |
          ---------------------------------------------------------
          |               |             |             |           |
    flintstones (H)   jetsons (H)   simpsons (H)   others (A)  blubb (S)
          |               |             |             |           |
   -----------------------                                    'meerjungfraumann'
   |          |           |
series(S) nights (A) members (A)
   |         |          |
'flintst.'

Aber da braucht man viel horizontalen Platz ;)

Soweit ist das alles möglich mit einer einzigen rekursiven Funktion, meine ich jedenfalls. Aber natürlich muss man dann etwas über die Struktur wissen und an geeigneter Stelle die gewünschten Reaktionen bzw. Bedingungen hardcodieren.

Eben das gelingt mir nicht, ich muss immer zuerst in einer ersten Funktion die Schlüssel der enthaltenden Struktur (hier des Hashs %TV), um dann in einer anderen rekursiv arbeiten zu können. Wie man sich beim Durchlaufen etwas merkt, das kann ich (noch) nicht realisieren, weswegen der Link von Siechfred sinnvoll für mich war. Wenn wir die Aufgabe wie folgt stellen:

$someone = 'marge';

Finde heraus, wer/was das ist (Familie: simpsons, Role: Frau), und suche dann alle weiteren Frauen der weiteren Familien (z.B: weitere Frauen sind: bei Flintstones: Wilma; bei Jetsons: Jane; bei others: N/A, bei blubb: N/A).

dann stehe ich schon auf dem Schlauch ;)

Viele Grüße aus Frankfurt/Main,
Patrick