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/15016

Title: ANE - Árvore N-ária de Espalhamento Naturalmente Balanceada
???metadata.dc.creator???: Silva, Alexandre Gonsalves
Fiorese, Adriano
da Silva, Rogério Eduardo
dos Santos, Gilmário Barbosa
Keywords: espalhamento hierárquico, estruturas de dados, busca eficiente.
Publisher: Editora da UFLA
???metadata.dc.date???: 1-Jan-2007
Other Identifiers: http://www.dcc.ufla.br/infocomp/index.php/INFOCOMP/article/view/177
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.
???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