Want to create interactive content? It’s easy in Genially!
Arvore binaria balanceada
Kseniia
Created on September 25, 2024
Start designing with a free template
Discover more than 1500 professional designs like these:
Transcript
Balanced Binary Tree
Escola Manuel Teixeira GomesCurso:Programador de informática Disciplina:LP Professor:Miguel Sequeira Trabalho realizado pela:Kseniia Shynkariuk 11ºC
Comparação
Funcionamento
Terminologia básica
Tópicos á abordar:
O que são e em que consistemestruturas de dados em arvore
O que são :
As árvores representam um dos tipos de estruturas de dados mais importantes da computação. Elas podem ser implementadas em praticamente qualquer linguagem de programação. A estrutura de uma árvore define uma organização de elementos dispostos de forma hierárquica.
Contextualize Your Topic with a Subtitle
A estrutura de uma arvore :
Toda árvore é formada por dois elementos básicos denominados: - nós. - arestas, que interconectam estes nós.
Contextualize Your Topic with a Subtitle
Toda a árvore possui um nó principal, denominado raiz. A raiz representa o nó inicial de todos os tipos de árvore.
Nó raiz:
Contextualize Your Topic with a Subtitle
A partir da raiz, todos os nós inferiores ligados a um nó superior são denominados nós filhos. Todos os nós superiores, que geram nós inferiores, são chamados de nós pais.
Nós filhos e nós pais:
Contextualize Your Topic with a Subtitle
Os nós que não possuem filhos são denominados nós folha.
Nó folha:
Contextualize Your Topic with a Subtitle
Dois nós são irmãos se eles descendem diretamente do mesmo nó pai.
Nós irmãos:
Contextualize Your Topic with a Subtitle
O grau é a propriedade que qualifica os nós de uma árvore, ela define a quantidade de filhos que cada nó de uma árvore possui.
Graus de uma árvore:
Contextualize Your Topic with a Subtitle
A ancestralidade é um conceito que qualifica nós superiores em relação a nós inferiores. Quando existe um conjunto de arestas que ligam um nó superior A a um nó inferior B, dizemos que A é ancestral de B.
Ancestralidade :
Contextualize Your Topic with a Subtitle
A descendência é um conceito que qualifica nós inferiores em relação a nós superiores. Quando existe um conjunto de arestas que ligam um nó inferior B a um nó superior A, dizemos que B é descendente de A.
Descendência:
Contextualize Your Topic with a Subtitle
Uma árvore binária balanceada, também conhecida como árvore binária com altura balanceada, é definida como uma árvore binária na qual a altura das subárvores esquerda e direita de qualquer nó difere em não mais do que 1.
Arvore binária balanceada:
Contextualize Your Topic with a Subtitle
Árvore de Pesquisa Binária (Binary Search Tree)Estrutura: É uma árvore binária onde cada nó segue a regra de que o filho à esquerda tem um valor menor e o filho à direita tem um valor maior que o nó pai. Desempenho: Operações de busca, inserção e exclusão são eficientes quando a árvore está balanceada, mas podem ser lentas se a árvore se tornar desbalanceada. Uso Comum: Aplicações que requerem rápidas operações de busca e ordenação.
Árvore Binária Balanceada (Balanced Binary Tree)Estrutura: Também tem no máximo dois filhos, mas mantém as subárvores equilibradas em altura. Desempenho: Operações de busca são mais rápidas que em uma árvore binária simples. Uso Comum: Sistemas que precisam de acessos rápidos e balanceados.
Árvore Binária (Binary Tree) Estrutura: Cada nó tem no máximo dois filhos. Desempenho: Operações de busca podem ser lentas se a árvore não estiver balanceada. Uso Comum: Estruturas simples onde o balanceamento não é crítico.
Comparação:
Contextualize Your Topic with a Subtitle