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