ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada

Detalhes bibliográficos
Autor(a) principal: Silva, Alexandre Gonsalves
Data de Publicação: 2007
Outros Autores: Fiorese, Adriano, da Silva, Rogério Eduardo, dos Santos, Gilmário Barbosa
Tipo de documento: Artigo
Idioma: eng
Título da fonte: INFOCOMP: Jornal de Ciência da Computação
Texto Completo: https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177
Resumo: Este trabalho propõe a construção de uma árvore n-ária com critério de busca baseado em uma função de espalhamento adaptativa por nível. Em outras palavras, uma nova estrutura de dados em forma de hashing hierárquico, com operações de inserção e remoção, é desenvolvida, pretendendo ter implementa ção simples e busca eciente de informação identicada por uma chave primária. Comparações de desempenho entre a estrutura proposta (ANE) e árvores binárias de busca (ABB e AVL), árvores n-árias de busca (ANB e B), tabela de espalhamento usando árvore para colisões (EA), são implementadas. A validação experimental do balanceamento natural da ANE, em relação à altura, é apresentada.
id UFLA-5_0b6eefe55a16aa9cfec70ff170828ccf
oai_identifier_str oai:infocomp.dcc.ufla.br:article/177
network_acronym_str UFLA-5
network_name_str INFOCOMP: Jornal de Ciência da Computação
repository_id_str
spelling ANE - Árvore N-ária de Espalhamento Naturalmente Balanceadaespalhamento hierárquicoestruturas de dadosbusca eficiente.Este trabalho propõe a construção de uma árvore n-ária com critério de busca baseado em uma função de espalhamento adaptativa por nível. Em outras palavras, uma nova estrutura de dados em forma de hashing hierárquico, com operações de inserção e remoção, é desenvolvida, pretendendo ter implementa ção simples e busca eciente de informação identicada por uma chave primária. Comparações de desempenho entre a estrutura proposta (ANE) e árvores binárias de busca (ABB e AVL), árvores n-árias de busca (ANB e B), tabela de espalhamento usando árvore para colisões (EA), são implementadas. A validação experimental do balanceamento natural da ANE, em relação à altura, é apresentada.Editora da UFLA2007-01-01info:eu-repo/semantics/articleinfo:eu-repo/semantics/publishedVersionapplication/pdfhttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177INFOCOMP Journal of Computer Science; Vol. 6 No. 2 (2007): June, 2007; 81-901982-33631807-4545reponame:INFOCOMP: Jornal de Ciência da Computaçãoinstname:Universidade Federal de Lavras (UFLA)instacron:UFLAenghttps://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177/162Copyright (c) 2016 INFOCOMP Journal of Computer Scienceinfo:eu-repo/semantics/openAccessSilva, Alexandre GonsalvesFiorese, Adrianoda Silva, Rogério Eduardodos Santos, Gilmário Barbosa2015-06-27T23:27:45Zoai:infocomp.dcc.ufla.br:article/177Revistahttps://infocomp.dcc.ufla.br/index.php/infocompPUBhttps://infocomp.dcc.ufla.br/index.php/infocomp/oaiinfocomp@dcc.ufla.br||apfreire@dcc.ufla.br1982-33631807-4545opendoar:2024-05-21T19:54:22.301738INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)true
dc.title.none.fl_str_mv ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
title ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
spellingShingle ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
Silva, Alexandre Gonsalves
espalhamento hierárquico
estruturas de dados
busca eficiente.
title_short ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
title_full ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
title_fullStr ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
title_full_unstemmed ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
title_sort ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
author Silva, Alexandre Gonsalves
author_facet Silva, Alexandre Gonsalves
Fiorese, Adriano
da Silva, Rogério Eduardo
dos Santos, Gilmário Barbosa
author_role author
author2 Fiorese, Adriano
da Silva, Rogério Eduardo
dos Santos, Gilmário Barbosa
author2_role author
author
author
dc.contributor.author.fl_str_mv Silva, Alexandre Gonsalves
Fiorese, Adriano
da Silva, Rogério Eduardo
dos Santos, Gilmário Barbosa
dc.subject.por.fl_str_mv espalhamento hierárquico
estruturas de dados
busca eficiente.
topic espalhamento hierárquico
estruturas de dados
busca eficiente.
description Este trabalho propõe a construção de uma árvore n-ária com critério de busca baseado em uma função de espalhamento adaptativa por nível. Em outras palavras, uma nova estrutura de dados em forma de hashing hierárquico, com operações de inserção e remoção, é desenvolvida, pretendendo ter implementa ção simples e busca eciente de informação identicada por uma chave primária. Comparações de desempenho entre a estrutura proposta (ANE) e árvores binárias de busca (ABB e AVL), árvores n-árias de busca (ANB e B), tabela de espalhamento usando árvore para colisões (EA), são implementadas. A validação experimental do balanceamento natural da ANE, em relação à altura, é apresentada.
publishDate 2007
dc.date.none.fl_str_mv 2007-01-01
dc.type.driver.fl_str_mv info:eu-repo/semantics/article
info:eu-repo/semantics/publishedVersion
format article
status_str publishedVersion
dc.identifier.uri.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177
url https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177
dc.language.iso.fl_str_mv eng
language eng
dc.relation.none.fl_str_mv https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177/162
dc.rights.driver.fl_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
info:eu-repo/semantics/openAccess
rights_invalid_str_mv Copyright (c) 2016 INFOCOMP Journal of Computer Science
eu_rights_str_mv openAccess
dc.format.none.fl_str_mv application/pdf
dc.publisher.none.fl_str_mv Editora da UFLA
publisher.none.fl_str_mv Editora da UFLA
dc.source.none.fl_str_mv INFOCOMP Journal of Computer Science; Vol. 6 No. 2 (2007): June, 2007; 81-90
1982-3363
1807-4545
reponame:INFOCOMP: Jornal de Ciência da Computação
instname:Universidade Federal de Lavras (UFLA)
instacron:UFLA
instname_str Universidade Federal de Lavras (UFLA)
instacron_str UFLA
institution UFLA
reponame_str INFOCOMP: Jornal de Ciência da Computação
collection INFOCOMP: Jornal de Ciência da Computação
repository.name.fl_str_mv INFOCOMP: Jornal de Ciência da Computação - Universidade Federal de Lavras (UFLA)
repository.mail.fl_str_mv infocomp@dcc.ufla.br||apfreire@dcc.ufla.br
_version_ 1799874740437909504

Registros relacionados