Árvores de Busca

Prévia do material em texto

Árvores de Busca
Tags
Criado em
Atualizado
Árvores balanceadas
Profundidade da árvore
Árvores binárias de busca
Busca de elementos
Inserção de elementos
Remoção de elementos
20 de maio de 2023 1859
8 de junho de 2025 2257
Árvores de Busca 1
Árvores zig-zag
Árvores de Busca 2
A cada passo, elegemos uma raiz, elemento central, e aplicamos 
recursivamente o método nas metades esquerda e direita, que nos fornece as 
raízes das subárvores esquerda e direita recursivamente.
O método mostrado constrói uma árvore balanceada, uma vez que o número 
de níveis da árvore deriva do número de comparações na pesquisa binária, e 
esse número é log . Na verdade, podemos ver que construímos uma árvore 
binária de busca completa, que também é balanceada.
Esse método de construção, apesar de intuitivo, possui diversas desvantagens. 
Precisamos de um vetor auxiliar e a sequência de chaves ordenadas, o que, 
sem dúvida, aumenta a necessidade de alocação de memória. O ideal é aplicar 
um algoritmo que resolva o problema de construir uma árvore binária de busca 
sem utilizar nenhuma estrutura de dados auxiliar.
Compração de listas de números
Vetores associativos
Árvores de Busca 3
Representações de expressões aritméticas
Árvores AVL
São balanceadas
Fatores de balanceamento
Árvores de Busca 4
Árvores de Busca 5
Árvores de Busca 6
Árvores B
Data Science
Machine Learning
Desenvolvimento de aplicativos
Árvores de Busca 7
Big Data
Como vimos ao longo do material, árvores AVL e árvores B compreendem 
requisitos fundamentais para modelagem de diversos problemas teóricos em 
computação. Além do mais, esses elementos podem ser abstraídos e aplicados 
em diversos problemas do dia a dia, bem como em diversos outros temas 
interessantes na ciência da computação.
Entender as principais características e operações dessas árvores é 
fundamental para aprofundar o conhecimento das diversas estruturas de 
dados.
Árvores de Busca 8