Please enable JavaScript.

Coggle requires JavaScript to display documents.

Trees - Coggle Diagram

- - - - Somente dois filhos e ordenados (L and D)
      - Pode ser definida recursivamente
      - Binary Search Trees
        
        Números menores que o pai na esquerda e maiores na direita
        
        First child-next sibling
        
        Pior cenário: Vários números em ordem crescente. (-)(n)
        
        Caso médio: (-)(log n). Mais precisamente 2ln n ≈ 1.39 log2 n
        
        Algoritmos
        
        Preorder travessal (raiz, esquerda, direita)
        
        Indorder travessal (esquerda, raiz, direita)
        
        Postorder travessal (esquerda, direita, raiz)
      - Propriedades
        
        Nodes: Internos / externos
        
        externos = internos + 1
        
        Altura = 2n+1