Please enable JavaScript.

Coggle requires JavaScript to display documents.

Algoritmos - Coggle Diagram

- - - - Uma árvore de pesquisa binária em que o fator de equilíbrio de cada nó, que é definido como a diferença entre as alturas do nó subárvores esquerda e direita, é 0 ou +1 ou -1.
      - Se a inserção de um novo nó torna uma árvore AVL desequilibrada, transformamos
        a árvore por uma rotação.
        
        Rotation
        
        Uma transformação local de seu
        subárvore com raiz em um nó cujo saldo se tornou +2 ou -2.
        
        R-rotation
        
        L-rotation
        
        Elas não devem apenas garantir que uma árvore resultante seja balanceada, mas também devem preservar os requisitos básicos de uma arvore de pesquisa binária
        
        LR-rotation
        
        RL-rotation
      - Search and Insetions
        
        No pior caso pertencem a theta(log n)
        
        Remove
        
        Um pouco pior mas tambem pertence a escala logaritimica
    - - Tolera a altura de uma subárvore sendo duas vezes maior que o outra subárvore do mesmo nó.