Please enable JavaScript.

Coggle requires JavaScript to display documents.

Árvores - Coggle Diagram

- - - - As árvores enraizadas desempenham um papel muito importante na ciência da computação
        
        Uma aplicação óbvia das árvores é para descrever
        hierarquias, de diretórios de arquivos a organogramas de empresas.
        
        Irmãos : Vértices que contém o mesmo pais
        
        Folha: Um vértice sem filhos
        
        Pais e filhos: Se ( u, v ) é a ultima aresta do caminho simples da raiz para o vértice v ( e u = v ), u é dito ser o pai de v e v é filho de u.
        
        Profundidade : A profundidade de um vértice v é o comprimento do caminho simples da raiz para v
        
        Anceistrais: Para qualquer vértice v em uma árvore T , todos os vértices no caminho simples da raiz
        a esse vértice são chamados ancestrais de v
        
        Altura: altura de uma árvore é o comprimento do caminho simples mais longo da raiz até uma folha.
- - - - Pode ser definida como uma árvore ordenada na qual cada vértice tem não mais do que dois filhos.
      - Uma árvore binária também pode estar vazia.
      - Busca e Inserção numa árvore binária:
        
        Quando precisamos procurar um elemento de um dado valor v em tal árvore, fazemo-lo recursivamente no seguindo o caminho.Se a árvore estiver vazia, a pesquisa terminará em falha. Se a árvore não estiver vazio, comparamos v com a raiz da árvore K(r).
        
        A técnica de dividir e conquistar pode ser aplicada a
        árvores binárias.