Please enable JavaScript.

Coggle requires JavaScript to display documents.

GRAFOS - Coggle Diagram

- - - - Altura: O tamanho mais longo entre a raiz e uma folha, ou seja, a folha que esta mais longe da raiz
  - - - Geralmente ordenada da esquerda para a direita obedecendo algum critério de organização
        
        Tambem chamada de Árvores binárias
        
        Árvores binárias são amplamente utilizadas para algoritmos de busca por apresentarem uma eficiência da classe de log n.
        
        Funcionando da seguinte forma
        
        A raiz é declarada aproximadamente no item que esta na metade da lista
        
        Se o elemento que esta sendo buscado for maior que a raiz, a busca agora será apenas na metade da árvore que esta a direita, se for menor, a busca se restringirá a sub-árvore a esquerda.
        
        1 more item...
  - - - Estes algoritmos leem cada ramo da árvore recursivamente para descobrir qual deles é o maior, e esta será a altura da árvore
- - - - Existem muitos tipos de grafos.
        
        O que os diferem é a maneira como os nós se relcionam
        
        Eles também se diferenciam entre orientados e não orientados.
        
        Os grafos orientados o caminho de um vertice para outro só pode ser feito em um sentido
        
        Para que pudesse ser feito em dois sentidos seria necessário que houvesse uma ligação de ida, e um ligação de volta.
        
        Os grafos não orientado o caminho pode ser feito de qualquer nó para qualquer outro com quem este tenha uma ligação
        
        Neste tipo, importa apenas se há ou não uma ligação entres os vértices.