摘要：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.
关键词：espalhamento hier¨¢rquico, estruturas de dados, busca eciente.
