ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
Autor(a) principal: | |
---|---|
Data de Publicação: | 2007 |
Outros Autores: | , , |
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 |