Please enable JavaScript.

Coggle requires JavaScript to display documents.

M8 (Percursos em Árvore Binária (Binary Tree Traversals)Percursos em…

- - - - Visita o nó atual.
      - Percorre a subárvore esquerda.
      - Percorre a subárvore direita.
      - Ordem: Nó, Esquerda, Direita.
  - - - Percorre a subárvore esquerda.
      - Visita o nó atual.
      - Percorre a subárvore direita.
      - Ordem: Esquerda, Nó, Direita.
      - Propriedade: Em uma BST, resulta em uma sequência ordenada de valores.
  - - - Percorre a subárvore esquerda.
      - Percorre a subárvore direita.
      - Visita o nó atual.
      - Ordem: Esquerda, Direita, Nó.
- - - - Começa na raiz.
        
        Compara o valor buscado com o valor do nó atual.
        
        Se o valor buscado for menor, vai para a subárvore esquerda; se for maior, vai para a subárvore direita.
        
        Repete até encontrar o valor ou chegar a um nó folha.
        
        Complexidade: O(log n) no melhor caso (árvore balanceada); O(n) no pior caso (árvore degenerada).
    - - Começa na raiz.
        
        Compara o valor a ser inserido com o valor do nó atual.
        
        Se for menor, vai para a subárvore esquerda; se for maior, vai para a subárvore direita.
        
        Quando encontra uma posição vazia (nulo), insere o novo nó.
        
        Complexidade: O(log n) no melhor caso; O(n) no pior caso.Complexidade: O(log n) no melhor caso; O(n) no pior caso.