arvore m-aria

Question

ae pessoal, blz??

bom, j&aacute; perguntei sobre arvore de jogos e infelizmente aki ningu&eacute;m me respondeu, hehehe.

mas ent&atilde;o agora venho pedindo dicas ou materiais sobre como implementar uma arvore m-aria, blz??


valeu ae!!

Answer

Voc&ecirc; tem certeza de que o nome do algoritmo &eacute; &aacute;rvore m-aria ? Busquei em alguns livros aqui e no Google, sem sucesso. d&aacute; uma conferida a&iacute; e, de prefer&ecirc;ncia, retorna com o nome em ingl&ecirc;s, beleza ?

 sml0001

Answer

acho que &eacute; mais usado como n-&aacute;ria. &Eacute; uma extrapola&ccedil;&atilde;o do conceito de &aacute;rvore bin&aacute;ria. Na &aacute;rvore bin&aacute;ria, cada n&oacute; tem no m&aacute;ximo 2 filhos. Na tern&aacute;ria, no m&aacute;ximo 3; na n-&aacute;ria, no m&aacute;ximo N filhos.

PS: Fui atr&aacute;s da defini&ccedil;&atilde;o, acho que encontrei a tua resposta.
http://en.wikipedia.org/wiki/Binary_tree#Encoding_n-ary_trees_as_binary_trees

Answer

ae jqueiroz, valeu pelo link

mas o que eu toh procurando mesmo &eacute; uma forma de implementar essa arvore n-aria, como arvore n-aria mesmo.

pq na verdade eu quero fazer uma arvore min-max, para usar num jogo chamado ligue4

continuo no aguardo de qualquer dica, valeu ae!!

Answer

Se voc&ecirc; fizer em alguma linguagem orientada a objetos, pode criar o seu objeto N&oacute; com um atributo Filhos do tipo Vetor. Da&iacute; cada elemento do vetor seria uma refer&ecirc;ncia para outro N&oacute;...

Answer

[quote=jqueiroz]Se voc&ecirc; fizer em alguma linguagem orientada a objetos, pode criar o seu objeto N&oacute; com um atributo Filhos do tipo Vetor. Da&iacute; cada elemento do vetor seria uma refer&ecirc;ncia para outro N&oacute;...[/quote]

Ou o filhos tb pode ser um n&oacute; de lista encadeada... A&iacute; sim, vai ficar doido... hehehe

Ferramentas

Mover Tópico