Árvores de Busca Binária: Árvores AVL
Computação com Prof. Foleis
0:00 / 0:00
Árvores de Busca Binária: Árvores AVL
1 425 просмотров · 5 лет назад
Computação com Prof. Foleis
898 подписчиков
1 425 просмотров · 5 лет назад
Neste vídeo apresento as árvores AVL. Essas árvores são auto-balanceáveis, ou seja, suas operações de inserção e remoção mantém a altura da árvore em ϴ(lg(n)). Apresento os quatro casos que devem ser avaliados para o rebalanceamento da árvore.
0:00 Noções Básicas Sobre Árvores AVL
13:44 Caso E
35:15 Caso D
51:03 Caso E, D
1:14:19 Caso D, E
1:35:02 Considerações Finais