Árvore de Pesquisa Binária Concorrente

  • Hugo Gonçalves
  • Paulo Shirley
DOI: https://doi.org/10.34627/rcc.v19i0.314
Palavras-chave: árvore pesquisa binária,, BST, estrutura de dados, multitarefa, programação paralela, concorrência

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.

##plugins.generic.usageStats.downloads##

##plugins.generic.usageStats.noStats##
Publicado
2024-12-04
Edição
v. 19 (2024)
Secção
Artigos
Creative Commons License

This work is licensed under a Creative Commons Attribution 4.0 International License.