Please enable JavaScript.

Coggle requires JavaScript to display documents.

Arvore - Coggle Diagram

- - - - são contados de cima para baixo
        
        a Raiz fica no nível 0
        
        os vértices filhos da raiz, ficam no nível 1
        
        os vértices filhos dos filhos da raiz, ficam no nível 2
        
        Assim por diante até chegar a altura da árvore
        
        profundidade de um vértice é o comprimento de raiz até o vértice(seu nível)
        
        altura da árvore é o comprimento da raiz até o vértice folha do nível mais baixo.
- - - - comparando Se o elemento desejado é o do nó
        
        se sim, a busca acaba
        
        se não, ele observa se o valor é maior ou menor e segue pra o proximo nó de acordo com o resultado
  - - - n
    - - log n
- - - - Árvores enraizadas
        
        Muitas aplicações na ciência da computação, entre elas, implementação de dicionários.
- - - - cada vértice é um nó
      - cada nó contém
        
        informações sobre eles
        
        dois ponteiros para seus filhos
- - - - raiz é visitada primeiro, depois as subsárvores esquerdas e por fim as subárvores direitas
    - - Primeiro é visitado as subárvores esquerda, depois a raiz e por fim as subárvores direita
    - - Primeiro é visitado as subárvores esquerda, depois as subárvores direita e por fim a raiz
- - - - os grafos conectados das florestas são arvores