Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvores - Coggle Diagram

- - - - a eficiência depende da altura da árvore
      - algoritmo de redução por valor variável
      - classe de eficiência linear (pior caso) e logarítmica (caso médio)
      - implementação
        
        vértices externos: nós extras para substituir as subárvores vazias
        
        vértices internos: nós originais da árvore
        
        o número de vértices externos é maior que o de vértices internos por um
      - classic traversals
        
        inorder traversal
        
        a raiz é visitada depois da subárvore esquerda, mas antes da direita
        
        postorder traversal
        
        a raiz é visitada depois das subárvores esquerda e direita
        
        preorder traversal
        
        a raiz é visitada antes das subárvores esquerda e direita