Arvore binaria balanceada

Balanced Binary Tree

Escola Manuel Teixeira GomesCurso:Programador de informática Disciplina:LP Professor:Miguel Sequeira Trabalho realizado pela:Kseniia Shynkariuk 11ºC

Tópicos á abordar:

O que são e em que consistemestruturas de dados em arvore

Terminologia básica

Funcionamento

Comparação

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

Nó raiz:

Toda a árvore possui um nó principal, denominado raiz. A raiz representa o nó inicial de todos os tipos de árvore.

Contextualize Your Topic with a Subtitle

Nós filhos e nós pais:

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.

Contextualize Your Topic with a Subtitle

Nó folha:

Os nós que não possuem filhos são denominados nós folha.

Contextualize Your Topic with a Subtitle

Nós irmãos:

Dois nós são irmãos se eles descendem diretamente do mesmo nó pai.

Contextualize Your Topic with a Subtitle

Graus de uma árvore:

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.

Contextualize Your Topic with a Subtitle

Ancestralidade :

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.

Contextualize Your Topic with a Subtitle

Descendência:

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.

Contextualize Your Topic with a Subtitle

Arvore binária balanceada:

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.

Contextualize Your Topic with a Subtitle

Comparaçã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.

Á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.

Contextualize Your Topic with a Subtitle

Bibliografia:

ttps://pt.wiki-base.com/7779881-balanced-binary-tree

https://algol.dev/arvores-estrutura-de-dados/