Buscar

 

RI UFLA (Universidade Federal de Lavras) >
Revistas UFLA >
Infocomp >

Please use this identifier to cite or link to this item: http://repositorio.ufla.br/jspui/handle/1/9950

Title: ANE: Árvore N-ária de espalhamento naturalmente balanceada
Other Titles: ANE: Naturally balanced hashing N-ary tree
???metadata.dc.creator???: Silva, Alexandre Gonsalves
Fiorese, Adriano
Silva, Rogério Eduardo da
Santos, Gilmário Barbosa dos
Keywords: Espalhamento hierárquico
Estruturas de dados
Busca eficiente
Hierarchical hashing
Data structure
Efficienty search
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Jan-2007
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, June 2007.
???metadata.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.
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.
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/177
???metadata.dc.language???: eng
Appears in Collections:Infocomp

Files in This Item:

There are no files associated with this item.

Items in DSpace are protected by copyright, with all rights reserved, unless otherwise indicated.


View Statistics

 


DSpace Software Copyright © 2002-2010  Duraspace - Feedback