Please enable JavaScript.

Coggle requires JavaScript to display documents.

arvores - Coggle Diagram

- - - - tipos de árvore
        
        árvore ordenada
        
        é uma arvore enraizada onde todos os filhos de cada uma das raizes tão ordenados.
        
        uma arvore binária é uma arvore ordenada em que cada vértice tem no máximo 2 filhos
        
        em uma árvore de busca binária, o número a direita é sempre maior que o vértice e o número a esquerda é sempre menor
        
        eficiencia temporal varia com o tamanho da arvore: log2 n<= h <= n-1, onde h é a altura da árvore e n é o número de nós
        
        árvore enraizada
- - - - feitas por meio de algoritmos recursivos
        
        pré ordem: leitura parte da raiz e vai printando os vértices que vai passando assim que chega neles, indo primeiro pra esquerda e depois para a direita.
        
        em ordem: basicamente printa os números em ordem crescente.
        
        inicia a leitura do camto esquerda passando primeiro pelos filhos de um vértice e depois pela raiz.