Please enable JavaScript.
Coggle requires JavaScript to display documents.
Árvores AVL - Coggle Diagram
Árvores AVL
-
-
-
-
-
Operações
Inserção
-
Igual à árvore binária de busca (ABB), mas com verificação de balanceamento
Busca
Igual à ABB, O(log n) no pior caso (graças ao balanceamento)
Remoção
Após remoção, pode haver desequilíbrio, então precisa de rotações
-
-