Junior
O que é uma árvore binária?
sobes.tech IA
Resposta da IA
Uma árvore binária é uma estrutura de dados em forma de árvore na qual cada nó tem no máximo dois descendentes: esquerdo e direito.
Propriedades principais:
- Raiz (Root): O nó superior da árvore.
- Nó (Node): Elemento da árvore que contém dados e ligações aos seus descendentes.
- Filho (Child): Nó que está diretamente abaixo de outro nó (pai).
- Pai (Parent): Nó que possui um ou mais descendentes diretamente abaixo dele.
- Folha (Leaf): Nó que não possui descendentes.
- Ramo (Branch): Caminho da raiz até uma folha.
- Subárvore (Subtree): Árvore composta por um nó e todos os seus descendentes.
Tipos diferentes de árvores binárias:
- Árvore binária completa (Full Binary Tree): Cada nó tem 0 ou 2 descendentes.
- Árvore binária perfeita (Perfect Binary Tree): Todos os níveis, exceto o último, estão completamente preenchidos, e no último nível todos os nós estão o mais à esquerda possível.
- Árvore binária balanceada (Balanced Binary Tree): A altura dos subárvores esquerdo e direito de qualquer nó difere no máximo em 1. Exemplo: árvore AVL, árvore vermelho-preto.
- Árvore binária degenerada (Degenerate Binary Tree): Cada nó tem no máximo um descendente. Essencialmente, é uma lista ligada.
Aplicada em diversos algoritmos e estruturas de dados, como árvores de busca binária, heaps, árvores sintáticas.