Ir para conteúdo
Fórum Script Brasil
  • 0

Arvore Binária


skolroots

Pergunta

Eae pessoal...blza pura?

Seguinte, preciso listar em uma página nos de uma banco, sendo que eles estão relacionados por níveis...tipo um organograma..

queria mostrar eles na tela como uma arvore binária, ou seja, sempre aparecerá primeiro o nível 0...

quando clicar no nível 0, aparecerá ele mais todos que são seus filho(ex: 1,2 e 3)

aí, se eu clicar no 2 por exemplo...tem que aparecer o 0, o 2 e os filhos do 2...

sacaram? tipo o windows explorer...

to precisando da ajuda no algorítimo, na lógica...alguma sugestão?

vlw

Link para o comentário
Compartilhar em outros sites

6 respostass a esta questão

Posts Recomendados

  • 0

da para fazer com o php sim, voce tem a quem pertence os filhos?

tipo

id - nome - pertence

1 -Pai1 - 0

2 -Pai2 - 0

3 - Filho1 - 1

4 - Filho2 - 1

5 - Filho3 - 2

6 - Pai3 - 0

7 - FilhoF2- 4

8 - Filho4 6

9 - FilhoF2 - 5

desta forma voce saberia qual é o nivel 1 (seria o que o pertence == 0)

Os demais dependeriam de quem ele é filho ou filhoF como o exemplo ficaria

Pai1

-Filho1

-Filho2

--FilhoF2

Pai2

-Filho3

--FilhoF3

Pai3

-Filho4

Ai seria uma questão de um While para resolver o problema.

Link para o comentário
Compartilhar em outros sites

  • 0

poiseh...to bolando aqui a função que ue vai fazê isso, tentei escapar, mas não consegui....vou ter que fazer recursiva...

minha base de dados esta basicamente daquele jeito ali mesmo que vvc botou!

minha idéia a princípio é armazenar o cod do nó atual, o nível, e duas array's, uma com o pai, que será um loop até o nivel chegar a 0(zero), e uma que armazenará os filhos do código atual...

em cima disso vou tentar desenvolver isso...

mas vlw pela ajuda aí...

qualquer idéia que tiver será bem vinda...

abraço!

Link para o comentário
Compartilhar em outros sites

Participe da discussão

Você pode postar agora e se registrar depois. Se você já tem uma conta, acesse agora para postar com sua conta.

Visitante
Responder esta pergunta...

×   Você colou conteúdo com formatação.   Remover formatação

  Apenas 75 emoticons são permitidos.

×   Seu link foi incorporado automaticamente.   Exibir como um link em vez disso

×   Seu conteúdo anterior foi restaurado.   Limpar Editor

×   Você não pode colar imagens diretamente. Carregar ou inserir imagens do URL.



  • Estatísticas dos Fóruns

    • Tópicos
      152,3k
    • Posts
      652,5k
×
×
  • Criar Novo...