Please enable JavaScript.

Coggle requires JavaScript to display documents.

Introdução às estruturas de dados tipo árvore, Esquerda Direita, Valores…

- - - - Subárvore
      - Folha
      - Raiz
    - - Se da pelo Número de subarvores (filhos)
      - O maior fator define o grau
  - - - Definições :
        
        Grau 2
        
        3 subconjuntos disjuntos ⇒ raiz + os 2 nodos (esquerda e da direita)
        
        Valor da busca em profundidade dela
        
        Crescimento exponencial o(2^n) = (2^d+1) -1
        
        3 tipos de percursos em profundidade nela:
        
        Pré ordem
        
        Em ordem ou ordem simétrica
        
        Pós ordem
      - Completa
      - Cheia
    - - completa: o(log n)
      - linear: o(n)
- - - - Se não tiver? :!!:
        
        Balanceando
        
        Existe 4 operações de rotação
        
        Rotaçoes duplas
        
        Rotaçoes simples
      - Valores tem que está entre 1,0 ou -1
      - Calculando o fator de balanceamento == FB
  - - - Definições
        
        :warning:
        
        nodo :black_circle: é os marcadores
        
        A raiz é preta :black_circle:
        
        Todo filho de uma folha é :black_circle:
        
        nodo é :red_circle:
        
        seus filhos serão :black_circle:
      - :check:
      - Se for para Inserção :check:
      - Ruim para leitura :red_cross: