Árvore Binária
HTML-код
- Опубликовано: 12 сен 2024
- Árvore Binária
00:09 O que é uma Árvore Binária
01:12 Árvore Estritamente Binária (AEB)
02:50 Árvore Binária Cheia
03:22 Árvore Binária Completa
04:31 Classe Nó (Node)
06:11 Árvore Binária Balanceada
09:04 Árvore Binária Perfeitamente Balanceada
Árvore binária é uma estrutura de dados caracterizada por:
Ou não tem elemento algum (árvore vazia).
Ou tem um elemento distinto, denominado raiz, com dois apontamentos para duas estruturas diferentes, denominadas subárvore esquerda e subárvore direita.
Perceba que a definição é recursiva e, devido a isso, muitas operações sobre árvores binárias utilizam recursão.
A principal utilização de árvores binárias são as árvores de busca.
ótima explicação é bom fazer alguns exercícios pra fixar melhor o conteúdo.
Assunto bem importante!
Qualquer dúvida sobre a árvore binária basta comentarem
Muito bom o vídeo
Gostei bastante da aula, é interessante saber que são muitas árvores kkk. Mas depois de estudar com calma fica mais prático saber qual é cada uma, os exemplos ajudaram bastante!
Elas são parecidas, isso ajuda um pouco. Obrigado pelo elogio Lucas!!
Muito bom saber disso
Vídeo top
interessante, um abraço do Guilherme Mileib
Top
Professor top ! Legal essa árvore ? Parabéns bjs
Sim bem importante! 👍🏻👍🏻👍🏻👏
Ja meti aquela voadora no Like
Aí sim grande Gustavo
muito bom.
Tá estudando para prova! Obrigado pelo comentário. Vai cair essa árvore mesmo.
@@thiagojabur estou kkk
Professor no slide de minuto 3:48 está descrito "arvore cheia até o penultimo nivel", no exemplo do slide posterior de minuto 3:58, mostra uma arvore onde o nó 'F' possui apenas um filho, mas a arvore cheia não é 0 ou 2 filhos? Fiquei perdido quanto a isso!
Olá Yan! A Árvore completa não é estritamente binária, podendo ter filhos únicos. A árvore do minuto 3:59 é completa sim, estando cheia até o penúltimo nível.
Excelente dúvida, espero ter ajudado.
É muita arvore kkkkk
😂