Estrutura:Arvore (C/C++)

Question

Ol&aacute; pessoal

Estou com uma grande duvida: o que arvore hein?
Gostaria que me explicassem bem direitinho (voc&ecirc;s estam lidando com um asno/burro/ignorante:confuso: ) e suas utiliza&ccedil;&otilde;es j&aacute; que estou estudando C/C++ e at&eacute; agora n&atilde;o consegui enteder isto...:confuso: 

valeu!:legal: :tchau: 

PS: j&aacute; entrei nesta apostila(http://equipe.nce.ufrj.br/adriano/c/apostila/indice.htm) e outras...

Answer

Amigo n&atilde;o se considere um asno/burro/ignorantehttps://www.hardware.com.br/static/c/m/0ed6a7a3472e37dad86086462c36435c. Vc s&oacute; ainda n&atilde;o conhece &eacute; diferente! Da uma estudada no assunto => http://www.juliobattisti.com.br/tutoriais/katiaduarte/cbasico009.asp
http://www.dcc.unicamp.br/~cmrubira/aacesta/cpp/cpp15.html .

Answer

Rato:
Li...
->http://www.juliobattisti.com.br/tuto...cbasico009.asp
    Fala sobre aloca&ccedil;&atilde;o dinamica e isto eu j&aacute; sei (at&eacute; que foi bom porque n&atilde;o conhecia o realoc), ent&atilde;o valeu

-> http://www.dcc.unicamp.br/~cmrubira/...cpp/cpp15.html
fala sobre a arvore mas n&atilde;o explica ent&atilde;o continuo boiando, valeu do mesmo jeito.

Valeu! Aguardo outras respostas

PS: Explico-me melhor eu quero saber pra que serve arvores e como usa-las

Answer

&Aacute;rvores s&atilde;o estruturas de dados e como toda estrutura de dados elas servem para armazenar.... dados.
A quest&atilde;o &eacute; q cada estrutura (filas, pilhas, &aacute;rvores) tem a sua maneira peculiar de armazenar, pois dependendo dos seus dados e como vc for querer manipul&aacute;-los, fica mais eficiente vc usar um tipo de estrutura do q outra.

Para qu&ecirc; elas servem? Bem, j&aacute; q vc disse q leu o link
http://equipe.nce.ufrj.br/adriano/c/apostila/arvore.htm
eu acredito q vc deve ter visto alguns dos exemplos de uso q est&atilde;o l&aacute;. &Aacute;rvores servem para, por exemplo, criar um analisador de express&otilde;es.
Tente, por exemplo, pedir para um usu&aacute;rio digitar uma express&atilde;o matem&aacute;tica qualquer, tipo:
12 + 2 * (3-1)
32 + (2 -8 / 5) +1
14 - (8 / (9 + 4) - 9) / 2
etc...
Agora tente fazer com q seu programa resolva essas equa&ccedil;&otilde;es. As &aacute;rvores facilitam MUITO seu trabalho nesse sentido.
&Aacute;rvores tb servem para compactar dados, como no Algoritmo de Huffman, que est&aacute; nesse mesmo link.
E servem tb para muitas outras coisas, existem trocentos tipos de &aacute;rvores diferentes: arvore B, arvore MIN-MAX, arvore rubro-negra, trie, arvore bin&aacute;ria, ...
Cada uma tem sua particularidade e serve pra ajudar a resolver um tipo de problema espec&iacute;fico. Com o tempo vc vai come&ccedil;ar a ver cada um deles mais a fundo.
Quer ver uma aplica&ccedil;&atilde;o de &aacute;rvores interessante, q todo mundo gosta? Tente intelig&ecirc;ncia artifical em jogos. Mesmo um simples joginho da velha precisa implementar uma &aacute;rvore para conseguir jogar contra um humano.
O in&iacute;cio desse texto explica o conceito
http://centria.fct.unl.pt/~jja/iia/trabalhos/jogos/jogos.htm

Ferramentas

Mover Tópico