Sven Rautenberg: Dreidimensionale Arrays erstellen

Beitrag lesen

Moin.

BTW: nochmal zurück zu unserer Diskussion von neulich:

Dass man dir unlängst Bullshit-Bingo-Spielen vorgeworfen hat, hat anscheinend keinen bleibenden Eindruck hinterlassen.

Kreuzverkettete Listen sind Bäume, allerdings nicht unbedingt balanciert.

Definiere doch bitte mal, was eine kreuzverkettete Liste sein soll.

PHP-Arrays bestehen im ersten Moment aus Listen, da stimme ich zu. Elemente der Liste können aber zu Knoten umfunktioniert werden und dadurch entsteht ein Baum.

PHP-Arrays bestehen ihr gesamtes Leben lang als Liste. Kein Element dieses Arrays kann zu einem Knoten umfunktioniert werden. Also entsteht auch nichts, was irgendwie einem Baum ähnelt.

PHP kennt eigentlich nur ein echtes Array. Array of Characters -> String. Nur hier sagt der Index etwas über die Position des Datenwertes in der Menge aus und genau DAS ist die Definition für "Array".

Ja und? Das, was PHP als Datenstruktur "Array" zusammenfaßt, ist in Wirklichkeit ein sortierter Hash mit Array-Eigenschaften - z.B. im Gegensatz zu der Perl-Datenstruktur Hash, die grundsätzlich unsortiert ist.

Aber was soll diese Erkenntnis jetzt bringen? Es gibt immer noch keine Baumstruktur in der Nähe oder im Inneren irgendeines PHP-Arrays.

- Sven Rautenberg

--
"Love your nation - respect the others."