Desenho de árvore binária em Python

Como comentei no post anterior estou fazendo faculdade, o que sugou bastante o meu tempo. Na faculdade desenvolvi alguns pequenos projetos (sozinho ou em equipe), e realizei alguns trabalhos, vou tentar publica-los aqui aos poucos.

Na matéria de Estrutura de Dados o professor aceitou que os exercícios fossem feitos na linguagem que o aluno quisesse, a limitação era apenas a capacidade dele de entender a lógica (talvez ele não tivesse aceito em linguagens funcionais por exemplo). E é claro, já que eu podia escolher, escolhi Python 😀

Recentemente desenvolvemos uma árvore binária e apesar de não solicitado desenvolvi também uma representação gráfica da mesma, assim ficaria mais fácil depura-la. Achei o resultado suficiente interessante para compartilhar com vocês, espero que gostem.

O código é um pouco extenso para publicar no corpo do post então coloco aqui os links para download, porém o wordpress não suporta arquivos .py, então converti-os para PDF (se alguém tiver sugestões de como melhorar este processo aceito dicas). Até a próxima.

Anúncios

Tags:

5 Respostas to “Desenho de árvore binária em Python”

  1. Fábio Cerqueira Says:

    Nem pude fazer em Python quando fiz ED na faculdade, mas na disciplina de grafos fiz o código em Python =D

    Dica: Poste os arquivos em .py =D Melhor que PDF, já que você está querendo disponibilizar.

  2. Andrews Medina Says:

    Parabens Juraci,

    o codigo esta bem legivel e bem legal.

    So uma sugestao: para fazer a representacao grafica da arvore, tu podia ter usado o graphviz: http://www.graphviz.org/

    Abracos

  3. juracy Says:

    Fábio, obrigado pelo comentário.

    Estou procurando um método para postar os arquivos em Python e aceito sugestões. Não foi possível usar PDF por causa do bloqueio do wordpress.com, que só aceitas imagens, pdf, etc.

    Para contornar este bloqueio acabei de fazer upload dos dois arquivos com a extensão trocada para PDF, ou seja são .py renomeados, segue os links:

    https://juracy.files.wordpress.com/2008/11/arvore_binaria.pdf
    https://juracy.files.wordpress.com/2008/11/arvore_draw.pdf

  4. juracy Says:

    Andrews, eu não pesquisei muito para fazer este código, apenas estudei um pouco o PIL (que eu estava curioso em usar). Mas se eu tocar com algo similar no futuro aproveitarei sua dica.

    Valeu !

  5. LKRaider Says:

    Seria legal postar uma imagem gerada pelo código aqui no blog 🙂

Deixe um comentário

Preencha os seus dados abaixo ou clique em um ícone para log in:

Logotipo do WordPress.com

Você está comentando utilizando sua conta WordPress.com. Sair / Alterar )

Imagem do Twitter

Você está comentando utilizando sua conta Twitter. Sair / Alterar )

Foto do Facebook

Você está comentando utilizando sua conta Facebook. Sair / Alterar )

Foto do Google+

Você está comentando utilizando sua conta Google+. Sair / Alterar )

Conectando a %s


%d blogueiros gostam disto: