Witam.

Co do tematu drzew to można go ciągnąć w nieskończoność - ale ja nie o tym. Mam zaimplementowaną klasę która buduje mi drzewo na podstawie danych z bazy. I nie jest problemem wyświętlić te dane w postaci zagnieżdzonej listy - ale albo za dużo pracuje, albo nie mogę sobie poradzić z przekopiowaniem tej listy do wielwymiarowej tablicy (budowanej dynamicznie).

Chcę w rezultacie osiągnąć coś takiego:

[PHP] pobierz, plaintext 
<?php
$tree = array('element'=>array(array('name' => 'test1',
									 'element' => array(array('name' => 'test1.1'),
														array('name' => 'test1.2',
															  'element' => array(array('name' => 'test1.2.1'),
																				 array('name' => 'test1.2.2')
																				)
															 ),
														array('name' => 'test1.3',
															  'element' => array(array('name' => 'test1.3.1')
																				)
															 )
													   )
									)
							  )
			 );
?>
[PHP] pobierz, plaintext 

Dodam jak wyświetlam sobie to w postaci listy HTML

[PHP] pobierz, plaintext 
<?php
$tree = new NestedTree('Categories', 'categoryID', 'parentCategoryID', 'name');
echo '<ul>';
 
function render($id, NestedTree $tree) {		
 
	$children = $tree->getChildren($id);
 
	foreach ($children as $child) {
			echo "<li>".$child->name."</li>";
			if($tree->numChildren($id) > 0) {
				echo "<ul>";					
				render($child->categoryID,$tree);
				echo "</ul>";
			}
	}
}
 
render(0, $tree);
 
echo '<ul>';
?>
[PHP] pobierz, plaintext 

Jak sami widzicie prostą rekurencją mogę to bez problemu osiągnąć dzieki wykorzystaniu kilku metod obiektu tree.
Pytanie jak korzystając z tych metod stworzyć dynamicznie tablicę jak powyższa.

Z góry dzieki za podpowiedzi.

pozdrawiam

anas

wbrew pozorom nie jest to latwa czynnosc...

Sam kiedys sie meczylem i to naprawde dlugo.
Problemem jest to ze ciezko jest "dynamicznie" odwolywac sie do x kluczy np
$aTree['root']['node1']['node2']

o ile wygenerowanie tablicy z tymi kluczami tzn
array( root, node1, node2 );
Nie jest problemem (zalezy od typu drzewek) to dostanie sie do tych kluczy bez pomocy eval jest chyba nie mozliwe.

W tym przypadku musisz podawac referecje wskazujaca na odpowiedni klucz w tablicy do ktorego zostana przypisane kolejne dzieci.

witam

RecursiveIterator i sprawdzanie czy is_array

pozdrawiam

@anas - uzyj eval

--- edit ---

Sorrka nie zauwazylem ze hwao juz to podpowiedzial

O ile dobrze rozumiem w czym rzecz to... własnie za pomocą referencji da się to załatwić. Swego czasu wyświetlałem iteracyjnie (bez rekurencji) drzewko w postaci wielowymiarowej tablicy i odwołanie do odpowiedniej "gałęzi" można zapisywać

[PHP] pobierz, plaintext 
<?php
$branch =& $branch[0]['element'];
?>
[PHP] pobierz, plaintext 

(gdzie $branch to gałąź, na której się teraz znajdujemy). Można pójść nawet dalej i utworzyć tablicę takich referencji. Wszystko bez użycia eval().

Natomiast sam sposób z wielowymarową tablicą jest - tak mi się wydaje - grubo przekombinowany. Do samego wyświetlania drzewka (iteracyjnie) wystarczy tablica z zapisaną głębokością, np.

[PHP] pobierz, plaintext 
<?php
array(
	array(0, 'test1'),
	array(1, 'test1.1'),
	array(1, 'test1.2'),
	array(2, 'test1.2.1'),
	array(2, 'test1.2.2'),
	array(1, 'test1.3'),
	array(2, 'test1.3.1'),
);
?>
[PHP] pobierz, plaintext 

Z rekurencji nie zawsze warto i w zasadzie nie zawsze można skorzystać - kiedyś potrzebowałem plugin do Smarty, który wyświetli drzewko, a ponieważ chciałem mieć blok parsowany na każdym węźle ("liściu"), funkcja musiała działać iteracyjnie.

@.johnny - potrzebujesz plugin do Smarty wyswietlajacy rekurencyjnie strukture drzewiasta? Mowisz i masz "Rekurencja w Smarty".

Dzięki za link, widziałem ten artykuł już wcześniej. Odrobinę mi się nie podoba - lubię mieć idealnie "czyste" szablony, z jak najmniejszą iloscią instrukcji (co niestety nie zawsze da się osiągnąć). Teraz wystarcza mi zapis:

Zresztą to bez znaczenia. Jakiś czas temu zaimplementowałem sobie obsługe drzewka opartego o SQL nie używając w ogóle rekurencji - po prostu nie było takiej potrzeby.

@.johnny wybacz, ale idealnie "czysty" szablon wyglada tak

Hm, ale czy na pewno celowe jest ładowanie
drzewa do takiej zagnieźdzonej tablicy?
Bo wydaje mi się że wszystko bardzo łatwo można osiągnać
korzystając z formy danych takich jak w bazie,
czyli w postaci gdzie każdy element ma wskaźnik id_ojca.