Please enable JavaScript.

Coggle requires JavaScript to display documents.

Trees - Coggle Diagram

- - - - A raiz é onde começamos a interagir com a árvore, e é, tipicamente, a marcação do nível 0
- - - - Árvores binárias de busca
        
        Elas têm mais uma característica especial
        
        Um determinado número em uma árvore binária de busca é sempre maior do que os números na sua subárvore da esquerda, e sempre menor do que os números na sua subárvore da direita
        
        Buscas em uma BST
        
        Algoritmos de decrescimento variável
        
        Pior caso: A árvore se tornou "linear"
        
        2 more items...
        
        Binary tree traversals
        
        Há 3 formas de, recursivamente, percorrermos uma árvore binária
        
        Preorder
        
        Inorder
        
        Postorder
        
        1 more item...
        
        Esquerda -> Raiz -> Direita
        
        Raiz -> Esquerda -> Direita