Use este identificador para citar ou linkar para este item:
http://repositorio.ufla.br/jspui/handle/1/15016
Registro completo de metadados
Campo DC | Valor | Idioma |
---|---|---|
dc.creator | Silva, Alexandre Gonçalves | - |
dc.creator | Fiorese, Adriano | - |
dc.creator | Silva, Rogério Eduardo da | - |
dc.creator | Santos, Gilmário Barbosa dos | - |
dc.date | 2007-01-01 | - |
dc.date.accessioned | 2017-08-01T21:08:46Z | - |
dc.date.available | 2017-08-01T21:08:46Z | - |
dc.date.issued | 2017-08-01 | - |
dc.identifier.citation | SILVA, A. G. et al. ANE: Árvore N-ária de Espalhamento Naturalmente Balanceada. INFOCOMP Journal of Computer Science, Lavras, v. 6, n. 2, p. 81-90, Jan. 2007. | - |
dc.identifier.uri | http://repositorio.ufla.br/jspui/handle/1/15016 | - |
dc.description.abstract | This work proposes a construction of a n-ary tree with criterion of searching based on an adaptative hashing function by level. In other words, a new data structure in hierarchical hashing way is developed, aiming to have simple implementation and efficient search of information identified for a primary key. Comparisons of performance between the proposed structure (ANE) and binary search tree (ABB and AVL), n-ary search tree (ANB e B), hash table using tree for collisions (EA), are implemented. The experimental validation of the natural balancing of ANE, in relation to height, is presented. | - |
dc.format | application/pdf | - |
dc.language | por | - |
dc.publisher | Universidade Federal de Lavras (UFLA) | - |
dc.relation | http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/177/162 | - |
dc.rights | Copyright (c) 2016 INFOCOMP Journal of Computer Science | - |
dc.rights | Attribution 4.0 International | * |
dc.rights.uri | http://creativecommons.org/licenses/by/4.0/ | * |
dc.source | INFOCOMP; Vol 6 No 2 (2007): June, 2007; 81-90 | - |
dc.source | 1982-3363 | - |
dc.source | 1807-4545 | - |
dc.subject | Espalhamento hierárquico | - |
dc.subject | Estruturas de dados | - |
dc.subject | Busca eficiente | - |
dc.subject | Hierarchical hashing | - |
dc.subject | Data structure | - |
dc.subject | Efficienty search | - |
dc.title | ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada | - |
dc.title.alternative | ANE - Naturally Balanced Hashing N-ary Tree | - |
dc.type | info:eu-repo/semantics/article | - |
dc.type | info:eu-repo/semantics/publishedVersion | - |
dc.description.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. | - |
Aparece nas coleções: | Infocomp |
Arquivos associados a este item:
Arquivo | Descrição | Tamanho | Formato | |
---|---|---|---|---|
ARTIGO_ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada.pdf | 309,67 kB | Adobe PDF | Visualizar/Abrir |
Este item está licenciada sob uma Licença Creative Commons