Hallo Liste, hallo Maxi, ich habe eben erst bemerkt, dass ich meine Antwort an den Ernst als PM versandt habe. Deshalb hier nachtr�glich an die Liste.
@Ernst: ich *muss* den Baum als multi-array an PEAR HTML_Quickform �bergeben. @Maxi: unten ist der Hintergrund besser erkl�rt. Code-schnippsel konnte ich vor dem L�schen nur Fehlversuche bieten, eigentlich suche ich funktionierende Algorithmen. Die L�sung in PHP, Pascal, Cobol, PAP, Struktogramm, Deutsch, Englisch oder Portugiesisch ist egal. Danke f�r die angebotene Hilfe Gruss Silv�rio ---------- Weitergeleitete Nachricht ---------- Subject: Re: [PUG] Algorithmus gesucht: Array aus einem Tree erzeugen Date: Montag, 16. Mai 2005 16:27 From: Silv�rio Santos <[EMAIL PROTECTED]> To: Ernst May-Jung <[EMAIL PROTECTED]> Am Montag, 16. Mai 2005 14:32 schrieben Sie: > Am Montag 16 Mai 2005 13:48 schrieben Sie: > > mit welchem Algorithmus kann man in PHP aus einem 1:n-Baum (1 Elter, > > mehrere Kinder) ein multidimensionales Array machen? > > Ich verstehe nicht was Du willst. > Du kannst beide Arrays in PHP Abbilden. Ich habe die Struktur Tabelle und mu� daraus die Struktur Array machen. > Du Kannst mit $root[Gesch�ftl][] weitere Gesch�ftseintr�ge vornehmen. Das Hinzuf�gen ist dank Tree-Funktionen nicht das Problem. > > Tabelle: > > Idx Bezeichnung Vater > > 0 root NULL > > 1 Privat 0 > > 2 Gesch�ftl. 0 > > 3 Haus 1 > > 4 Garten 1 > > 5 Kollegen 2 > > 6 Kunden 2 > > > > Array: > > 0 root NULL > > > > |- [1] Privat 0 > > | > > | |- [3] Haus 1 > > | |- [4] Garten 1 > > | > > |- [2] Gesch�ftl. 0 > > | > > |- [5] Kollegen 2 > > |- [6] Kunden 2 > > > > Hintergrund: da PHP Zeiger nicht kennt, kamm man unter PEAR Tree einfach > > eine solche Struktur verwalten. Zus�tzlich kann diese Struktur als > > Und wenn PHP mal Zeiger kennt, geht es nicht mehr? Dann w�re evtl. Tree nicht mehr n�tig. > Wenn Du mehrdimensionale Arrays direkt aus einem Webformular �bertragen > m�chtest, dann hiflt dir das vielleicht weiter: Das erledigt PEAR HTML_QUickform f�r mich und erzeugt ausserdem den notwendigen JavaScript-Code zum Ersetzen der Optionen der nachfolgenden Ebenen. Mir geht es lediglich um eine Umsetzung des Trees in ein Array. Die Tiefe der Abh�ngigkeiten ist nicht festgelegt, so dass eine foreach-Konstrukt nicht hilft. Dadurch muss ich in Schleifen Konstrukte im Stil $var[$Vater] = ARRAY($KindKey=>$KindDaten) anlegen muss. Das Problem hier ist, dass ich das von den Nodes des Baums aus machen muss, obwohl ich den Baum in die entgegengesetzte Richtung, vom root aus, durcharbeite, sonst erreiche ich nicht alle Nodes. Gruss Silv�rio -------------------------------------------------------
-- ---------------------------------------------------------------------------- PUG - Penguin User Group Wiesbaden - http://www.pug.org
