Flashcard FC382620
Qual é a condição de balanceamento de uma árvore AVL?
Algoritmos e Lógica de Programação
FCC · 2023
Qual é a condição de balanceamento de uma árvore AVL?
Mostrar resposta e comentário
Resposta
Definição:\( |h_{direita}(u)-h_{esquerda}(u)| \le 1 \)
bf(u) = \(h_{direita}(u)-h_{esquerda}(u)\)
bf(u) ∈ \{-1,0,1\}
Veja como foi cobrado:
https://flashcardsconcursos.com.br/portal/flashcard/373164
Conteúdo do catálogo FC Concursos · Atualizado em