Ako vytvorit strom z pola – PHP – Fórum – Programujte.com

Ahojte,

mam pole napriklad

 stĺpce : id,t_id (úroveň), p_id (odkazuje na id rodiča), meno_položky

$arr = array();

$arr[0] = array(4,1,0,"a");

$arr[1] = array(6,2,4,"a a");

$arr[2] = array(7,1,0,"b");

$arr[3] = array(8,3,6,"a a a");

a potreboval by  som vykreslit strom .... teda takto

a

a a

a a a

b b

... s tým, že hĺbka, teda počet detí môže byť neobmedzená a bude sa vkladať do poľa nezotriedene, preto potrebujem funciu, ktorá by to vyriešila ... skúšam kadečo, ale nič nefunguje tak ako má ... asi by to chcelo rekurzívnu funkciu, ale v tom som neni doma ... pomozete mi? Dakujem moc moc

Takže to chceš seřadit podle toho stringu? usort řadí podle zadané porovnávací funkce.

usort($arr, function($a, $b) {
	return strcmp($a[3], $b[3]);
});

#1 Takeshi
Moc nechápu zadání a také nechápu, proč si ten strom nesestavíš rovnou podle svých potřeb, třeba v DOM, ze kterého můžeš rovnou generovat třeba HTML.

#3 Kit
Ahoj,

takže k tvojej odpovedi :

1. Zadanie :

 - sú tri stĺpce čísiel v poli > 1. id 2. uroven : t_id 3. p_id - parrent id

- child ma uroven o 1 vyssiu ako jeho parrent ....... p_id dietata je rovnaké ako id rodica

- napr.: 

$arr[0] = array(4,1,0,"a");

$arr[1] = array(6,2,4,"a a");

2. Pole sa zostavuje z databázy, do ktorej sa údaje doplnaju nahodne a teda nie su hned zotriedené

#3 Kit
Ahoj, nie podla stringu, ale aj tak ti dakujem za odpoved! Presnejsie som to vysvetlil v jednom z komentarov

$nodes = [];
$root = $nodes[0] = new Node();
foreach ($arr as $a) {
	list($id, $level, $pid, $data) = $a;
	if (!isset($nodes[$id])) $nodes[$id] = new Node();
	if (!isset($nodes[$pid])) $nodes[$pid] = new Node();

	$node = $nodes[$id];
	$node->data = $data;

	$parent = $nodes[$pid];
	$parent->children[] = $node;
}

function rdump($nodes) {
	foreach ($nodes as $node) {
		echo $node->data . "\n";
		rdump($node->children);
	}
}

rdump($root->children);

class Node
{
	public $data = '';
	public $children = [];
}

#7 gna
Ďakujem ! Super riešenie