Concurrent Binary Search Tree

• Author(s): Gonçalves, Hugo ; Shirley, Paulo
• Date: 2024
• Origin: Revista de Ciências da Computação
• Document Type: Journal article
• Language: Portuguese

Description

This article proposes the implementation of a library in C language for a Binary Search Tree, where several concurrency control methods are offered for the most common operations performed in this data structure. An analysis of the gains or losses of each method in several replicable scenarios is presented.

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.