Please enable JavaScript.

Coggle requires JavaScript to display documents.

Estrutura da dados (Lista (Forma mais basica de ser organizar dados, de…

- - - - [ grau de nó ] : quantidade de filhos de um nó(folhas)
      - nó folhas / filhos
      - [ no interno ] : nó que possuem filhos
      - [ nó raiz ] : nó pai de uma arvoré
      - [ comprimento ] : distância contada em arcos do no raiz ao no alvo :!?::!?:
      - [ altura ] : numero de caminhos da folha mais extensa ate a raiz :!?::!?:
      - nivel :!?: :!?:
      - [ Aridade/grau arvore ] : maximo numero de filhos dos nós internos
      - [ Quantidade de Nós] se dá por (2^h+1) -1 onde N é a quantidade de nós e H a altura
      - Floresta, conjunto de avores disjuntas - se remover um nó raiz, irá gerar 2 arvores
    - - Arvore Binária (completa)
        
        Para ser Arvore binaria, seus nós precisam ter no maximo 2 folhas, 1 ou 0 Atencao os nos folhas estao localizados no Ultimo ou no Penultimo Nivel
      - Arvore Cheia
        
        todo os no internos possuem 2 sub arvores associadas e ele
      - Arvore Estritamente Binaria
        
        cada no possui 0 ou 2 filhos e as folhas estao no mesmo nivel da arvore
      - *[ Degenerada] : Nós possuem somente uma subarvore, possui n(nos)= h + 1, onde h eh altura
      - Arvore Binaria de Busca: Valores a esquerda do nó tem que ser menores que o pai, a direita do nó tem que ser maiores que o pai
    - - [ Pos-ordenado ] : *EDR Sub esquerda, Sub Direita, Raiz
      - [ Simetrica ] : *ERD Sub esquerda, Raiz, Sub Direita
      - [ Pre-ordenado ] : *RED Raiz, Sub Esquerda, Sub Direita
      - Busca / Percurso
        
        Percurso Profundidade ( Depth-first )
        
        Percurso Extensão ( Breadth-first )
      - AVL (Balanceamento)
        
        Rotacao Simples / Retas :memo:
        
        Esquerda: RSE
        
        Direita : RSD
        
        Rotacao Dupla / Joelhos :memo:
        
        RDD( RSE + RSD )
        
        RDE ( RSD + RSE )
      - remoção