Proste drzewo rekurencyjne w PHP / MySQL
Mam tę tabelę w MySQL:
id name mother
1 grandma 0
2 myuncle 1
3 mymom 1
4 me 3
5 mysister 3
6 myson 4
7 new_grandma_son 1
Almacenate tę informację w tablicy o nazwiedata[]
$data=array(
array("id"=>1,"name"=>"grandma", "mother"=>0),
array("id"=>2,"name"=>"myuncle", "mother"=>1),
array("id"=>3,"name"=>"mymom", "mother"=>1),
array("id"=>4,"name"=>"me", "mother"=>3),
array("id"=>5,"name"=>"mysister", "mother"=>3),
array("id"=>6,"name"=>"myson", "mother"=>4),
array("id"=>7,"name"=>"new_grandma_son","mother"=>1)
);
A dla stworzenia drzewa genealogicznego używam tej funkcji rekursywnej:
function tree($data, $mom = 0, $level = 0){
foreach ($data as $row){
if ($row['mother'] == $mom) {
echo str_repeat("-", $level).$row['name']."<br>";
tree($data, $row['id'], $level);
}
else $level++;
}
}
Kiedy dzwonię do funkcjitree($data);
pokazuje to:
grandma
-myuncle (level 1)
-mymom
----me (level 4??)
---------myson (level 9??)
----mysister
----new_grandma_son (level 4??)
Mam błąd welse $level++;
, ponieważ dodaje poziomy, kiedy$row['mother'] != $mom
, przechodząc przez wszystkie rzędy, ale nie wiem, jak to zrobić. Ktokolwiek wie? Dziękuję Ci.
Rozwiązanie (według Frits van Campen):
tree($data, $row['id'], $level+1);
// (eliminate this else $level++; )
Dzięki!