Árvores avl e sbb

1470 palavras 6 páginas
Inserção em Árvore AVL x Árvore SBB

Abstract. The use of binary trees to search is a good practice, but this tree not always perform as expected, to take full advantage of a binary tree that can provide it needs to be balanced, as it would do is not always a perfect balance of a tree ,this article aims to describe the AVL trees and SBB trees and its insertion methods, showing the main features of each of the models as alternatives for balancing the tree and tries to make a comparison of both methods showing the pros and cons of using of each.

Resumo. O uso de árvores binárias para busca é uma boa prática, mas nem sempre essa árvore tem o desempenho esperado, para tirar todo o proveito que uma árvore binária pode oferecer ela precisar estar balanceada, como nem sempre é possível fazer um balanceamento perfeito de uma árvore este artigo procura descrever as Árvores AVL e Árvores SBB e os seus métodos de inserção, mostrando as principais características de cada um dos modelos como alternativas para o balanceamento da árvore e procura realizar um comparativo de ambos os métodos mostrando os prós e contras do uso de cada uma.

1. Introdução:

Árvores são estruturas que tem esse nome por herdar alguns aspectos de árvores reais, elas iniciam com um elemento chamado raiz, esse elemento aponta para outros elementos chamados de nós ou nodos, que por sua vez apontam para outros elementos, os elementos que não apontam para nenhum outro são chamados de nós folhas. As árvores são normalmente utilizadas em problemas em que existe relação hierárquica entre os objetos. Nas árvores binárias cada nodo aponta para no máximo outros dois nodos (ou filhos), esse tipo de estrutura pode ser adaptado para busca, tornando-se uma árvore binária de busca(SBB), essa árvore tem como objeto facilitar a localização de um elemento dentro dela, todos os elementos que estão a esquerda de um nodo são menores que o nodo, e todos os elementos que estão a direita são maiores que o

Relacionados

  • Lista4
    720 palavras | 3 páginas
  • Vossa majestade
    8463 palavras | 34 páginas
  • Projetos de algoritmos
    42029 palavras | 169 páginas
  • Teste
    180757 palavras | 724 páginas
  • teste
    216408 palavras | 866 páginas