Maracujá!

Sítio web pessoal de António Manuel Dias e família

Árvore binária em C

versão 1.0, 2010/Jan.31

Esta implementação de uma árvore binária generalista em C teve origem num artigo do meu colega na Universidade Aberta António Lima para calcular a moda de um vector em C.  Comecei por criar um código equivalente em Python, que ele incluiu no artigo referido, usando dicionários. Mas, porque de qualquer forma tinha que praticar o meu C para o exame, acabei por converter o conceito para esta linguagem de programação, criando esta biblioteca para uma árvore binária.  Características:

  • Cada nó é um contentor para qualquer tipo de dados, incluindo dados estruturados;
  • Os nós incluem o número de dados iguais presentes no conjunto (frequência), guardando apenas uma cópia desses dados;
  • Existem funções para guardar e ler os dados e sua frequência num ficheiro (modo binário);
  • A estrutura dos nós poderá ser usada para construir listas ordenadas simples ou duplamente ligadas.

A biblioteca é constituída por um ficheiro de cabeçalho (header file) e ficheiro de código C.  O pacote inclui ainda um ficheiro de código (test.c) para demonstração da utilização da biblioteca. A licença de cópia e distribuição é a GNU General Public License, Version 3.

Transferir os ficheiros de código: tree.zip.

Facebook

Comentar (RSS)  |  Trackback

[Fonte RSS dos comentários a este artigo]

Comentar:

HTML permitido: <a href="" title=""> <abbr title=""> <acronym title=""> <b> <blockquote cite=""> <cite> <code> <del datetime=""> <em> <i> <q cite=""> <strike> <strong>

*