Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvores AVL - Coggle Diagram

- - - - Rotação simples à esquerda(RR)
        
        Rotação dupla esquerda-direita(LR)
        
        Rotação dupla direita-esquerda(RL)
  - - - Diferença entre a subárvore esquerda e direita de um nó
      - FB = alt_esq - alt_dir
      - Que deve estar entre -1 e 1 para estar balanceada
    - - Se um nó tem FB < -1 ou FB > 1, a árvore está desbalanceada e precisa de rotações
- - - - Remoção: 0(log n)