Repository logo
 
Publication

Árvore de pesquisa binária concorrente

datacite.subject.sdg04:Educação de Qualidadept_PT
dc.contributor.authorGonçalves, Hugo
dc.contributor.authorShirley, Paulo
dc.date.accessioned2024-12-10T14:14:02Z
dc.date.available2024-12-10T14:14:02Z
dc.date.issued2024-12
dc.description.abstractEste 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.abstractThis 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.versioninfo:eu-repo/semantics/publishedVersionpt_PT
dc.identifier.doihttps://doi.org/10.34627/rcc.v19i0.314pt_PT
dc.identifier.eissn2182-1801
dc.identifier.issn1646-6330
dc.identifier.urihttp://hdl.handle.net/10400.2/16932
dc.language.isoporpt_PT
dc.peerreviewedyespt_PT
dc.publisherUniversidade Abertapt_PT
dc.relation.publisherversionhttps://journals.uab.pt/index.php/rcc/article/view/314pt_PT
dc.rights.urihttp://creativecommons.org/licenses/by/4.0/pt_PT
dc.subjectÁrvore pesquisa bináriapt_PT
dc.subjectBSTpt_PT
dc.subjectEstrutura de dadospt_PT
dc.subjectMultitarefapt_PT
dc.subjectProgramação paralelapt_PT
dc.subjectConcorrênciapt_PT
dc.subjectBinary search treept_PT
dc.subjectData structurept_PT
dc.subjectConcurrentpt_PT
dc.subjectMultithreadedpt_PT
dc.subjectParallel programmingpt_PT
dc.titleÁrvore de pesquisa binária concorrentept_PT
dc.title.alternativeConcurrent binary search treept_PT
dc.typejournal article
dspace.entity.typePublication
oaire.citation.endPage86pt_PT
oaire.citation.startPage71pt_PT
oaire.citation.titleRevista de Ciências da Computaçãopt_PT
oaire.citation.volumeVol. 19pt_PT
person.familyNameGonçalves
person.familyNameShirley
person.givenNameHugo
person.givenNamePaulo
person.identifier.ciencia-id741D-82F9-63AF
person.identifier.orcid0009-0007-5803-4499
person.identifier.orcid0000-0001-5525-2457
person.identifier.scopus-author-id15738803100
rcaap.rightsopenAccesspt_PT
rcaap.typearticlept_PT
relation.isAuthorOfPublication080f64d5-f6de-467f-a58c-80c96977edaa
relation.isAuthorOfPublicationf9193932-4a94-4c5f-845a-cf0fa1a20762
relation.isAuthorOfPublication.latestForDiscoveryf9193932-4a94-4c5f-845a-cf0fa1a20762

Files

Original bundle
Now showing 1 - 1 of 1
Loading...
Thumbnail Image
Name:
RCC_v19_p.71-86.pdf
Size:
444.98 KB
Format:
Adobe Portable Document Format
License bundle
Now showing 1 - 1 of 1
No Thumbnail Available
Name:
license.txt
Size:
9 B
Format:
Item-specific license agreed upon to submission
Description: