«

Desenho de árvore binária em Python

By juracy

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 :D

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.

Tags:

Essa entrada foi postada em 30/11/2008 às 7:42 pm sob a(s) categoria(s) Python. Você pode acompanhar as respostas desse post através do RSS 2.0feed. Você pode responder, ou rastrear de seu próprio site.

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

  1. Fábio Cerqueira Disse:
    30/11/2008 às 9:00 pm | Responder

    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 Disse:
    30/11/2008 às 9:50 pm | Responder

    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 Disse:
    30/11/2008 às 10:05 pm | Responder

    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:

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

  4. juracy Disse:
    30/11/2008 às 10:08 pm | Responder

    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 Disse:
    1/12/2008 às 9:13 pm | Responder

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

Deixe uma resposta