Please enable JavaScript.

Coggle requires JavaScript to display documents.

AVL - Coggle Diagram

- - - - R (Right Rotation): Inserção na subárvore esquerda da subárvore esquerda
      - L (Left Rotation): Inserção na subárvore direita da subárvore direita
      - LR (Left-Right): Inserção na subárvore direita da subárvore esquerda
      - RL (Right-Left): Inserção na subárvore esquerda da subárvore direita
  - - - ⌊log₂ n⌋ ≤ h < 1.4405 log₂(n + 2) − 1.3277
- - - - Exemplos: Árvores AVL, Árvores Rubro-Negras, Splay Trees
      - Método: Rotações para restaurar o balanceamento
    - - Exemplos: Árvores 2-3, 2-3-4, B-trees
      - Vários elementos por nó → árvore naturalmente balanceada