Jump to content

Procuro artigo/tutorial sobre Árvores Binárias em C


Guest id194

Recommended Posts

Vou ter exame sobre C na quarta feira e faltei as aulas teoricas sobre arvores binárias, apenas fui a pratica o que não ajudou mt a entender na totalidade o que são e como funciona, apenas deu para pescar um bocadito daquilo...

Será que alguem tem por ai ou sabe de algum link interessante que explique bem o que são e como funcionam as arvores binárias? De preferência, algo simples que explique bem sem meter coisas desnecessárias pelo meio. Ou se alguem tiver um pdf ou assim que possa enviar ou por na net. Quero é ler sobre o assunto, pa ver se fico a entender isso antes de quarta. É a única matéria que não percebo bem...

Link to comment
Share on other sites

Estrutura de dados : TAD's  http://www.portugal-a-programar.pt/index.php?showtopic=270

Tutis diversos de C, que incluem TAD's  : http://www.portugal-a-programar.pt/index.php?showtopic=7

nestes 2 tópicos tens o que precisas...agora tens que procurar o que pretendes!!!

Nazgulled antes de perguntares algo...pesquisa  😉

Link to comment
Share on other sites

sinceramente não ajudou em muito... porque eu não quero tar a procura porque isso já o fiz e já encontrei coisas, mas queria algo melhor do que aquilo que encontrei.

não vim aqui pedir pa procurarem por mim, apenas perguntar caso alguem tenha conhecimento de algo, pode já ter visto e ter o link guardado nos favoritos por exemplo ou pode ter algum documento no pc...

Link to comment
Share on other sites

eu tenho uma biblioteca de funções para manipulação de árvores binárias, mas já é um pouco mais complexa do que aquilo que precisas (são árvores binárias de procura equilibradas)...

de qualquer forma podes fazer o download aqui

mais uns link's:

http://wiki.di.uminho.pt/wiki/pub/Education/MetodosProgramacaoII/f1.pdf

http://wiki.di.uminho.pt/wiki/pub/Education/MetodosProgramacaoII/TP.tgz

http://wiki.di.uminho.pt/wiki/pub/Education/MetodosProgramacaoII/slides_tp.pdf

se tiveres alguma dúvida concreta sobre o assunto é só dizeres

EDIT

quase me esquecia da wikipedia...

http://pt.wikipedia.org/wiki/%C3%81rvore_de_busca_bin%C3%A1ria

Link to comment
Share on other sites

Era mesmo dessas cenas que eu queria. Por acaso já tinha visto na wikipedia, mas foi na inglesa, não fazia ideia que a portuguesa também tinha 😛

De qualquer forma, pos-me a estudar o exemplo do prof na aula prática e á percebi melhor daquilo, mas irei na mesma ler esses documentos que colocaste ai e também irei guarda-los pois irão certamente servir para um futuro próximo.

MCC? Eu também olha que giro... 😛 mas já deves andar num ano muito à frente... em que ano andas? eu ainda tou no primeiro, mas também faço ideias de mudar para aquele curso que tu sabes... :X

---------- EDIT -----------

Forget, já vi no teu site que tas no 3º ano... Eu se tudo me tivesse corrido bem, devia tar neste momento acabar o 4º mas enfim... é a viding.

E tenho uma dúvida, nos tais exemplos do prof, ele tinha lá uma função que calculava o peso da árvore, mas não entendo o que ele quis dizer por peso, por exemplo. Os valores inseridos na árvore eram apenas 10, e eram os valores numéricos de 1 a 10. A função peso, retornava o valor 4 e eu não percebi porquê. Aqui está o codigo do prof dessas funções:

int max(int a, int b) {
return a>b ? a : b;
}

int peso(Abin a) {
return a ? 1 + max(peso(a->esq), peso(a->dir)) : 0;
}

Foi a primeira vez que vi este tipo de síntaxe para substituir os ifs, mas eu percebo o que lá está, so não consigo entender o que faz, não entendo o porquê de ter sido devolvido o valor 4. Uma coisa que não sei se interessa mas os valores foram de teste foram inseridos nesta ordem: 7, 3, 10, 2, 5, 1, 6, 9, 4, 8

Link to comment
Share on other sites

sinceramente não ajudou em muito... porque eu não quero tar a procura porque isso já o fiz e já encontrei coisas, mas queria algo melhor do que aquilo que encontrei.

não vim aqui pedir pa procurarem por mim, apenas perguntar caso alguem tenha conhecimento de algo, pode já ter visto e ter o link guardado nos favoritos por exemplo ou pode ter algum documento no pc...

mas.....

http://wwwp.fc.unesp.br/~erich/ed.html

Nesta pagina, pode encontrar em:

Citar

Apostilas

    Apostila de Listas (PUC-Rio)

    Apostila de Pilhas (PUC-Rio)

    Apostila de Filas (PUC-Rio)

    Apostila de Árvores (PUC-Rio)

    Apostila de Árvore Binária (UFPE)

    Apostila de Arv. Balanceada (UFRN)

    Apostila de ABB (UFRN)

    Simuladores

mas pareceu me que o que pretendias era : as funções para trabalhar com árvores binárias....  :dontgetit: pois...isso já é outra coisa...mas parece que já te estás a safar... 😉

Link to comment
Share on other sites

  • 2 years later...

Create an account or sign in to comment

You need to be a member in order to leave a comment

Create an account

Sign up for a new account in our community. It's easy!

Register a new account

Sign in

Already have an account? Sign in here.

Sign In Now
×
×
  • Create New...

Important Information

By using this site you accept our Terms of Use and Privacy Policy. We have placed cookies on your device to help make this website better. You can adjust your cookie settings, otherwise we'll assume you're okay to continue.