Please enable JavaScript.

Coggle requires JavaScript to display documents.

Balanced Search Trees - Coggle Diagram

- - - - Possíveis valores: 0, 1, ou -1
        
        Se por uma acaso o fator de balanceamento de um nó for igual a 2 ou -2, a árvore AVL deve sofrer alterações
  - - - Single left rotation - L-rotation
        
        Espelho da R-rotation, acontece quando um valor é inserido na subárvore à direita do filho a direita que a raiz é -1
      - SIngle right rotation - R-rotation
        
        Acontece quando um valor é inserido na subárvore à esquerda do filho a esquerda de uma árvore em que a raiz tinha um fator de +1
      - Double left-right rotation - LR-rotation
      - Double right-left rotation - RL rotation
- - - - AVL Trees
      - Red-black Trees
      - Splay Trees
    - - 2-3 Trees
      - 2-3-4 Trees
      - B-Trees