Please enable JavaScript.

Coggle requires JavaScript to display documents.

Balanced Search Trees - Coggle Diagram

- - - - Difrença
        
        0
        
        -1
        
        1
  - - - Rotation
        
        Transformação Local da Sub-Arvore Enraizada
        
        Cujo Nó de Equilibrio
        
        Se tornou +2 ou -2
        
        Tipos
        
        R-rotation
        
        Nova Key
        
        Inserida
        
        Left Subtree
        
        1 more item...
        
        Double left-right Rotation
        
        Combinação de L Rotation + R Rotation
        
        double right-left rotation
        
        Não São Transformações Triviais
        
        Preservar
        
        Requerimentos
        
        Binary Search Tree
        
        Relação Valores-Chaves
        
        L-Rotation
        
        Nova Key
        
        Inserida
        
        Rigth Subtree
        
        1 more item...
  - - - Delimitada Tanto Acima Quanto a Baixo
        
        Funções Logarítmicas
  - - - log n
- - - - Transformada
        
        Arvore de Busca Balanceada
    - - Constrasta
        
        Definição de Equilibrio
    - - Altura Sub Arvore Esquerda
        
        Diferença
        
        Não Pode Exceder UM
      - Altura Sub Arvore Direita
    - - Altura Sub Arvore
        
        2X Maior
        
        Altura Sub Arvore Mesmo Nó
    - - Reestruturar
        
        Rotation
  - - - Nó
      - São Perfeitamente Equilibrados
    - - Arvores
        
        2-3
        
        2-3-4
        
        B