Loading...
Publication
Árvore de pesquisa binária concorrente
| Name: | Description: | Size: | Format: | |
|---|---|---|---|---|
| 444.98 KB | Adobe PDF |
Advisor(s)
Abstract(s)
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.
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.
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.
Description
Keywords
Árvore pesquisa binária BST Estrutura de dados Multitarefa Programação paralela Concorrência Binary search tree Data structure Concurrent Multithreaded Parallel programming
Citation
Publisher
Universidade Aberta