Please enable JavaScript.

Coggle requires JavaScript to display documents.

MM12 - Coggle Diagram

- - - - Filho esquerdo.
      - Filho direito.
- - - - Encontrar sucessor em ordem:
        
        temp = getmin(rt.right);
        
        Menor elemento da subárvore direita.
      - Copiar: rt.key = temp.key;rt.element = temp.element;
      - Remover o sucessor: rt.right = deletemin(rt.right);
- - - - Key (chave)
      - Element (valor associado)
    - - Search
      - Insert
      - Remove
  - - - Comparar com a raiz.
      - Se menor:
        
        ir para esquerda.
      - Se maior:
        
        ir para direita.
      - Repetir até encontrar ou chegar em NULL.
    - - Árvore balanceada: O(log n)
      - Pior caso (degenerada): O(n)
- - - - criar novo nó.
  - - - rt == NULL
        
        Criar novo nó.
        
        Retornar referência para ele.
    - - Se:
        
        k < rt.key
        
        Inserir na esquerda.
        
        Senão:
        
        k >= rt.key
        
        Inserir na direita.
    - - Cada chamada retorna: return rt;
  - - - root = inserthelp(root, k, e);
    - - árvore estava vazia;
      - raiz precisa ser alterada.
- - - - Cópia da árvore.
      - Serialização.
      - Expressões prefixadas.
  - - - Em BST:
        
        produz as chaves em ordem crescente.
    - - Ordenação dos elementos armazenados.
  - - - Remoção de árvores.
      - Liberação de memória.
      - Avaliação de expressões.