Publication
Árvore de pesquisa binária concorrente
datacite.subject.sdg | 04:Educação de Qualidade | pt_PT |
dc.contributor.author | Gonçalves, Hugo | |
dc.contributor.author | Shirley, Paulo | |
dc.date.accessioned | 2024-12-10T14:14:02Z | |
dc.date.available | 2024-12-10T14:14:02Z | |
dc.date.issued | 2024-12 | |
dc.description.abstract | 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. | pt_PT |
dc.description.abstract | 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. | pt_PT |
dc.description.version | info:eu-repo/semantics/publishedVersion | pt_PT |
dc.identifier.doi | https://doi.org/10.34627/rcc.v19i0.314 | pt_PT |
dc.identifier.eissn | 2182-1801 | |
dc.identifier.issn | 1646-6330 | |
dc.identifier.uri | http://hdl.handle.net/10400.2/16932 | |
dc.language.iso | por | pt_PT |
dc.peerreviewed | yes | pt_PT |
dc.publisher | Universidade Aberta | pt_PT |
dc.relation.publisherversion | https://journals.uab.pt/index.php/rcc/article/view/314 | pt_PT |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | pt_PT |
dc.subject | Árvore pesquisa binária | pt_PT |
dc.subject | BST | pt_PT |
dc.subject | Estrutura de dados | pt_PT |
dc.subject | Multitarefa | pt_PT |
dc.subject | Programação paralela | pt_PT |
dc.subject | Concorrência | pt_PT |
dc.subject | Binary search tree | pt_PT |
dc.subject | Data structure | pt_PT |
dc.subject | Concurrent | pt_PT |
dc.subject | Multithreaded | pt_PT |
dc.subject | Parallel programming | pt_PT |
dc.title | Árvore de pesquisa binária concorrente | pt_PT |
dc.title.alternative | Concurrent binary search tree | pt_PT |
dc.type | journal article | |
dspace.entity.type | Publication | |
oaire.citation.endPage | 86 | pt_PT |
oaire.citation.startPage | 71 | pt_PT |
oaire.citation.title | Revista de Ciências da Computação | pt_PT |
oaire.citation.volume | Vol. 19 | pt_PT |
person.familyName | Gonçalves | |
person.familyName | Shirley | |
person.givenName | Hugo | |
person.givenName | Paulo | |
person.identifier.ciencia-id | 741D-82F9-63AF | |
person.identifier.orcid | 0009-0007-5803-4499 | |
person.identifier.orcid | 0000-0001-5525-2457 | |
person.identifier.scopus-author-id | 15738803100 | |
rcaap.rights | openAccess | pt_PT |
rcaap.type | article | pt_PT |
relation.isAuthorOfPublication | 080f64d5-f6de-467f-a58c-80c96977edaa | |
relation.isAuthorOfPublication | f9193932-4a94-4c5f-845a-cf0fa1a20762 | |
relation.isAuthorOfPublication.latestForDiscovery | f9193932-4a94-4c5f-845a-cf0fa1a20762 |