0

Não estou conseguindo montar a rede trinária abaixo:

rede trinária

A lógica é a seguinte:

  • Faço meu cadastro no sistema e é gerado um link de indicação;
  • Ocupa-se a 1ª, 2ª e 3ª posição (pode ser cadastros através do meu link de indicação ou por derramamento, ou seja, de outro link);
  • cadastro vai para a primeira posição disponível de sua 1ª posição já ocupada na 1ª classe;
  • cadastro vai para a primeira posição disponível de sua 2ª posição já ocupada na 1ª classe;
  • cadastro vai para a primeira posição disponível de sua 3ª posição já ocupada na 1ª classe;
  • Segue-se assim em todas as classes, sempre distribuindo o cadastro de forma igualitária em rede;

O problema

De acordo com a imagem, quando o 8º cadastro for realizado, ele não poderá ocupar a 7ª posição da 2ª classe. Esta posição já foi ocupada por um cadastro direto.

Nesse momento, o sistema deve procurar a próxima posição disponível na 2ª classe.

Sempre terá que preencher as classe/linha para começar outra classe.

Não quero a programação, quero a lógica para montar essa rede.

2
  • 2
    Por "lógica", entendo que você queira dizer "algoritmo"? É isso? 29/01/2014 às 21:39
  • Sim, o algoritmo que não estou conseguindo montar.
    – Matheus
    29/01/2014 às 21:41

1 Resposta 1

1

Acho que o algoritmo seria algo assim:

1. Se o último nível da árvore estiver cheio então:
2.     Pendure o novo nó abaixo do primeiro item do último nível, criando um novo nível.
3. Senão:
4.     Escolha um grupo X no último nível que tenha o menor número de nós dentre os grupos no mesmo nível. Em caso de empate, pegue o grupo mais a direita destes.
5.     Pendure o novo item no final grupo X.
6. Fim se

Você deve fazer log-in para responder a esta pergunta.

Esta não é a resposta que você está procurando? Pesquise outras perguntas com a tag .