Listen, Lineare Verkettung, mehrdimensionale Verkettung

[Sven Rautenberg]

Moin!

Also gibt es in PHP gar keine Baumstrukturen bei den Daten?

Nicht in den von PHP bereitgestellten Variablentypen.

In welcher Sprache gibt es denn dann welche und wie sehen sie aus?

Alle "niedrigeren" Hochsprachen wie C und Delphi, die u.A. Pointer kennen, erlauben idR das Konstruieren von zur Aufgabe passenden Datentypen. Zum Beispiel von Listen und Bäumen.

Was unterscheidet also Listen und Bäume?

Bäume: http://de.wikipedia.org/wiki/Baum_(Graphentheorie)#B.C3.A4ume_als_Datenstruktur
Listen: http://de.wikipedia.org/wiki/Liste_(Datenstruktur)

- Sven Rautenberg