Re: EP3

["Andre" <terreri@ajato.com.br>]

Julio, o que se falou ta meio certo, mas não precisa ficar guardando os nós que ja foram incluidos. Voce faz o seguinte, pega o no raiz e muda o bit da 1.a dimensao (isto e se for 000 fica 001) este e o primeiro filho, os filhos destes serao as variacoes das dimensoes seguintes (tinhamos mudado a 1.a dim, ou bit mais significativo, estou usando os termos do prof.) neste caso 2.a e 3.a dim (portanto a partir de 001 fica 011 e 101) destes novos nós sairam outros filhos se houverem mais dimensoes a serem mudadas no caso da 3.a dim(101) nao havera (só se houvesse uma 4.a dim), mas no caso da 2.a sim portanto de 011 teremos o filho 111. Dai voltamos ao no raiz e mudamos a proxima dim, neste caso a 2.a, ficamos com 010 deste no teremos apenas o filho originado da variacao da dim 3 (110) como nao ha mais dim a serem mudadas voltamos ao no raiz e mudamos a proxima dim, agora a 3.a , resulta 100, nao ha mais dim a serem mudadas no no raiz... acabou!!

 

ficamos com:

 

000

    001

        011

            111

        101

    010

        110

    100

 

essa parte e facil, a da matriz nao parei para entender direito, mas parece que se vc criou a arvore bonitinho fica facil...

 

espero ter explicado claramente, os loops talvez sejam um pouco confusos mas  VAMOS NOS AJUDAR GALERA, para de ser migué !