Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heap, Só não entendi pra onde os valores deletados vão: para uma nova…

- - - - NÃO ENTENDI COMO SE SABE QUEM É QUEM NUMA REPRESENTAÇÃO DE ARRAYS
  - - - Encontrar item de maior prioridade
      - Deletar Item de maior prioridade
      - Adicionar um item para a heap
    - - Utilizado na prática para gerenciamento de tarefas de um sistema operacional
      - Gerenciamento de tráfego em redes de comunicação
      - Algoritmos Importantes
        
        Djikastra
        
        Prim's
        
        Huffman Encoding
        
        Branch-and-bound applications
        
        HeapSort
        
        Construir uma Heap com a lista dada
        
        Aplicar o algoritmo de deletar a raiz n-1 vezes até que só reste uma heap com 1 elemento.
  - - - O algoritmos então checa se cada nó tem descendentes maiores que eles e se tiver vai trocando
      - Na ordem que o array foi dada isso é transformada numa árvore binária
    - - Trocar o valor da raíz pelo menor elemento da heap
      - NÃO ENTENDI O TRATAMENTO DADO APÓS A NOVA RAIZ SER ELEITA
    - - Inserir elemento como folha
      - Ir subindo e trocando os valores com os seus pais
  - - - Prioridade de formato: Todos os seus níveis estão completos exceto possivelmente o último nível (fohas) que contenha algum extremo.
      - Dominação Parental: A key de cada nó é maior ou igual a key dos seus filhos.