Drzewka raz jeszcze., Dynamicznie budowanie tablicy. Opcje

[anas]

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

Ten post edytował anas 11.07.2006, 19:43:49

[hwao]

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.