Ir para conteúdo

POWERED BY:

Arquivado

Este tópico foi arquivado e está fechado para novas respostas.

zearealva

Arvore binaria

Recommended Posts

galera , estou criando uma arvore binaria em PHP . já fiz todo o posicionamento esquerda e direita (só não tenho ctz se eu estou indo caminho certo), só que eu não consigo percorrer ela toda desde topo ate o fim , falta logica alguém pode me dar uma luz na criação disso ? 

- preciso saber quem está a baixo de mim 1 por 1 ;

assim +- deixei uma foto ai , se alguém puder me ajudar com isso ficarei grato ! obrigado 

 

OBS - 

eu meu banco esta assim +-

PAI               |            filho                     |          lado

1                  |                  2                     |         esquerdo

2                  |                  5                     |         direito

1                  |                  3                     |         esquerdo

 

 

bom ele esta assim , fiz o exemplo nessa imagem ai , se alguém tiver uma ideia melhor estou disposto a mudar tudo isso 

 

 

img132.gif

Compartilhar este post


Link para o post
Compartilhar em outros sites

Olá amigo, seja bem-vindo.

 

Permita-me antes perguntar: qual o propósito da criação dessa árvore? Qual problema você quer resolver?

A razão da pergunta é que às vezes podemos estar complicando demais a solução de um problema (pode não ser o seu caso, mas acontece com frequência...).

 

Dito isso, tenho outra pergunta: você tem domínio em orientação à objetos?

Se sim, essa tarefa será um pouco mais fácil e eficiente. Se não, a solução é relativamente próxima de um programa em C, mas ao invés de alocar memória em ponteiros, você utilizaria referência das variáveis.

Sobre referência, veja aqui: http://php.net/manual/pt_BR/language.references.php

 

Coincidentemente eu ajudei um colega do fórum com um problema muito parecido ao seu alguns dias atrás. Se você tiver conhecimento em orientação à objetos, praticamente o código está pronto para você. Veja: 

 

 

Ainda você pode dar uma olhada em bibliotecas prontas para isso. Existem algumas, veja: https://www.google.com.br/search?q=php+binary+tree&rlz=1C5CHFA_enBR730BR730&oq=php+binary+tree&aqs=chrome..69i57j69i60l5.2143j0j7&sourceid=chrome&ie=UTF-8

Compartilhar este post


Link para o post
Compartilhar em outros sites

Muito obrigado Matheus , então ...

 

cada usuario tem pontos , precisaria percorrer eles para saber a quantidade de pontos que tem no lado direito e no lado esquerdo , eu vi o link que você postou ai , entrei lá vi por cima ... pq não estou em casa , oque você postou lá pode me ajudar sim , quando chegar vou dar uma estudada e vou tentar adequar ao meu codigo

 

desde já agradeço . 

Compartilhar este post


Link para o post
Compartilhar em outros sites

  • Conteúdo Similar

    • Por violin101
      Caros amigos do grupo, saudações e um feliz 2025.
       
      Estou com uma pequena dúvida referente a Teclas de Atalho.

      Quando o Caps Lock está ativado o Comando da Tecla de Atalho não funciona.
      ou seja:
      se estiver para letra minúscula ====> funciona
      se estiver para letra maiúscula ====> não funciona
       
      Como consigo evitar essa falha, tanto para Letra Maiúscula quanto Minúscula ?

      o Código está assim:
      document.addEventListener( 'keydown', evt => { if (!evt.ctrlKey || evt.key !== 'r' ) return;// Não é Ctrl+r, portanto interrompemos o script evt.preventDefault(); });  
      Grato,
       
      Cesar
    • Por violin101
      Caros amigos, saudações.
       
      Por favor, poderiam me ajudar.

      Estou com a seguinte dúvida:
      --> como faço para para implementar o input código do produto, para quando o usuário digitar o ID o sistema espera de 1s a 2s, sem ter que pressionar a tecla ENTER.

      exemplo:
      código   ----   descrição
           1       -----   produto_A
       
      Grato,
       
      Cesar
    • Por violin101
      Caros amigos, saudações.
       
      Humildemente peço desculpa por postar uma dúvida que tenho.

      Preciso salvar no MySql, os seguinte Registro:

      1 - Principal
      ====> minha dúvida começa aqui
      ==========> como faço para o Sistema Contar Automaticamente o que estiver despois do 1.____?
      1.01 - Matriz
      1.01.0001 - Estoque
      1.01.0002 - Oficina
      etc

      2 - Secundário
      2.01 - Loja_1
      2.01.0001 - Caixa
      2.01.0002 - Recepção
      etc
       
      Resumindo seria como se fosse um Cadastro de PLANO de CONTAS CONTÁBEIL.

      Grato,


      Cesar









       
    • Por violin101
      Caros amigos, saudações.

      Por favor, me perdoa em recorrer a orientação dos amigos.

      Preciso fazer um Relatório onde o usuário pode Gerar uma Lista com prazo para vencimento de: 15 / 20/ 30 dias da data atual.

      Tem como montar uma SQL para o sistema fazer uma busca no MySql por período ou dias próximo ao vencimento ?

      Tentei fazer assim, mas o SQL me traz tudo:
      $query = "SELECT faturamento.*, DATE_ADD(faturamento.dataVencimento, INTERVAL 30 DAY), fornecedor.* FROM faturamento INNER JOIN fornecedor ON fornecedor.idfornecedor = faturamento.id_fornecedor WHERE faturamento.statusFatur = 1 ORDER BY faturamento.idFaturamento $ordenar ";  
      Grato,
       
      Cesar
       
       
       
       
    • Por violin101
      Caros amigos, saudações
       
      Por favor, me perdoa em recorrer a orientação dos amigos, tenho uma dúvida.
       
      Gostaria de uma rotina onde o Sistema possa acusar para o usuário antes dos 30 dias, grifar na Tabela o aviso de vencimento próximo, por exemplo:
       
      Data Atual: 15/11/2024
                                           Vencimento
      Fornecedor.....................Data.....................Valor
      Fornecedor_1...........01/12/2024..........R$ 120,00 <== grifar a linha de Laranja
      Fornecedor_1...........01/01/2025..........R$ 130,00
      Fornecedor_2...........15/12/2024..........R$ 200,00 <== grifar a linha de Amarelo
      Fornecedor_2...........15/01/2025..........R$ 230,00
      Fornecedor_3...........20/12/2024..........R$ 150,00
       
      Alguém tem alguma dica ou leitura sobre este assunto ?

      Grato,
       
      Cesar
×

Informação importante

Ao usar o fórum, você concorda com nossos Termos e condições.