Dúvida criação de arvores

1 resposta
jeovane.reges

Boa tarde a todos do GUJ.

Bom galera, meu problema é o seguinte, tenho que criar uma árvore com 5 filhos para ir inserindo neles os valores que recebo de um ArrayList.

A parte para cada Nó da minha arvore receber os valores ja está funcionando. No entanto, quando é pra criar minha árvore estou com problemas.

Tenho o seguinte código abaixo para criar minha árvore, inicialmente ela cria os 5 primeiros filhos perfeitamente.

E quando eles ficam todos preenchidos ela cria os outros 5 filhos para o meu primeiro Nó, e após preencher esses novos 5 filhos do meu primeiro Nó, queria que ela voltasse para o segundo nó e criasse os seus filhos preenchessem, e depois iria para o terceiro e assim por diante.

Alguém poderia me dizer o que que tenho que fazer no meu código para que isso seja possivel?
Desde de já obrigado pela ajuda de todos.

if(node.count < 5)
        {
            GetNo node1 = new GetNo(valor);
            node.inserir(node.count, node1);
            node.setCount();
            return true;
        }
        
        for (int i = 0; i < node.count; i++)
        {
            if(node.getNo(i).count < 5)
            {
                getInserir(node.getNo(i), valor);
            }
        }

1 Resposta

J

Mas cada nó não pode ter só 2 filhos? Direito e esquerdo?

Em C aprendi assim… :frowning:

Criado 11 de outubro de 2011
Ultima resposta 11 de out. de 2011
Respostas 1
Participantes 2