Árvore recursiva simples em PHP / MySQL
Eu tenho essa tabela no 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
Eu almacenate esta informação em uma matriz chamadadata[]
$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)
);
E para fazer uma árvore genealógica, estou usando essa função recursiva:
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++;
}
}
Quando eu chamo a funçãotree($data);
mostra isso:
grandma
-myuncle (level 1)
-mymom
----me (level 4??)
---------myson (level 9??)
----mysister
----new_grandma_son (level 4??)
Eu tenho o erro noelse $level++;
, porque está adicionando níveis quando$row['mother'] != $mom
, passando por todas as linhas, mas não sei como fazer isso. Alguém sabe? Obrigado.
Solução (por Frits van Campen):
tree($data, $row['id'], $level+1);
// (eliminate this else $level++; )
Obrigado!