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

[Guest id194]

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...

[saramgsilva]

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  😉

[Guest id194]

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...

[Rui Carlos]

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

[Guest id194]

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

[saramgsilva]

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... 😉

[Rui Carlos]

quanto ao peso de uma árvore, acho que é a altura...

a altura de uma árvore vazia é 0 e se não for vazia é 1 somado da altura da maior sub-árvore, e é precisamente isto que a função 'peso' faz.

[Guest id194]

got it, thanks...

[eMineiro]

Altura de uma árvore vazia é -1, mas isso é meio conveção