Árvore de Pesquisa Binária Concorrente

Resumo

Este artigo propõe a implementação de uma biblioteca em linguagem C para uma Árvore de Pesquisa Binária (Binary Search Tree), onde se oferecem diversos métodos de controlo de concorrência para as operações mais comuns efetuadas nesta estrutura de dados. É apresentada uma análise sobre os ganhos ou perdas de cada método para diversos cenários replicáveis de utilização da árvore.