Preciso montar uma estrutura semelhante a uma arvore genealógica, porém com apenas um elemento Pai que pode ter "n" filhos, e cada filho também pode ter "n" filhos. A estrutura abaixo ilustra um teste que alimentaria essa arvore.
Aqui é o código que deve testar a estrutura da árvore:
$arvore = new No('Thiago'); //Aqui cria-se a arvore, ou elemento Pai
$no = $arvore->addFilho('Alan'); //Alan deveria ser um filho de Thiago, seguindo a estrutura
$no->addFilho('Thiago'); //Já nessa linha, a ideia era que fosse adicionado a Alan, um filho chamado Thiago
//assim como a linha de baixo, resultando em dois filhos para Alan.
// Mas me resulta um erro no PHP:
// Fatal error: Uncaught Error: Call to a member function addFilho() on null
$no->addFilho('Thiago');
$no = $arvore->addFilho('Robson'); //Robson também seria filho de Thiago, que é a Arvore/elemento Pai
$no->addFilho('Maurício'); //E mauricio seria filho de Robson, assim como Bruno e Xuxa
$no1 = $no->addFilho('Bruno');
// Rodolpho e Guilherme são filhos do Bruno
$no1->addFilho('Rodolpho');
$no1->addFilho('Guilherme');
$no->addFilho('Xuxa');
$arvore->addFilho('Eduardo');
$arvore->addFilho('Alexandre')->addFilho('Gabriel');
echo "\n".$arvore->busca('Thiago'); //Deve retornar true, pois existe no nó da arvore
echo "\n".$arvore->busca('Xuxa'); //Deve retornar true, pois existe no nó da arvore, como filho
echo "\n".$arvore->busca('Fábio'); //Deve retornar false pois não existe no nó da arvore
Agora entra a parte que eu não estou sabendo desenvolver, que é a Classe No:
class No {
public $arvore = array();
public $filho = array();
function __construct($arvore){
$this->$arvore[] = $arvore;
}
public function getArvore(){
return $this->arvore[0];
}
public function addFilho($filho){
if(!isset($this->filho)){
$this->filho[] = $filho;
$this->arvore[getArvore()][] = $filho;
} else{
$this->arvore[][$filho] = $filho;
$this->filho[$filho] = $filho;
}
}
public function busca($elemento){
foreach ($this->arvore as $node) {
if($node == $elemento){
return true;
}
}
return false;
}
}
Entendo que devem haver alguns erros de OO, e talvez alguma lógica incorreta também, porém não consigo pensar em alguma forma de resolver, além do que fiz até agora.