quarta-feira, 18 de janeiro de 2012

[Programação em C] Árvore binária - Implementação

Olá pessoal, nesse post disponibilizarei o download de um código que implementa a estrutura de dados árvore binária na linguagem de programação C.

Em uma árvore binária, cada nó possui no máximo dois filhos. Lembrando que pode existir árvore vazia (sem elemento algum).

Aqui você entrará em contato também com recursividade, pois várias operações em árvores binárias utilizam recursão.

O código implementa função de criação, de verificar se a árvore é vazia, impressão dos elementos, de inserção de elemento, de verificar se um elemento pertence ou não à árvore e função para liberar a memória alocada pela estrutura.

O código está comentado, quaisquer dúvidas deixem nos comentários!



4 comentários:

Anônimo disse...

Muito Bom, funcionou certinho aqui no geany Linux :>

mazinsw disse...

Marcos, tem uma recursão infinita na linha 101

Vitória Régia Cardozo disse...

Olá, a sua implementação de arvore não funcionou no eclipse. Quando coloco o arquivo para "Rodar" Ele apenas da uma notificação de que o programa parou! O que pode estar acontecendo?

Marcos Castro disse...

Tente novamente. Obrigado por avisar.