Á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.
3 окт 2024