ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
Main Article Content
Abstract
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.
Article Details
How to Cite
Silva, A. G., Fiorese, A., da Silva, R. E., & dos Santos, G. B. (2007). ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada. INFOCOMP Journal of Computer Science, 6(2), 81–90. Retrieved from https://infocomp.dcc.ufla.br/index.php/infocomp/article/view/177
Section
Articles
Upon receipt of accepted manuscripts, authors will be invited to complete a copyright license to publish the paper. At least the corresponding author must send the copyright form signed for publication. It is a condition of publication that authors grant an exclusive licence to the the INFOCOMP Journal of Computer Science. This ensures that requests from third parties to reproduce articles are handled efficiently and consistently and will also allow the article to be as widely disseminated as possible. In assigning the copyright license, authors may use their own material in other publications and ensure that the INFOCOMP Journal of Computer Science is acknowledged as the original publication place.