Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heap e HeapSort - Coggle Diagram

- - - - Em um Max-Heap, para todo nó N (exceto a raiz), o valor armazenado em N é menor ou igual ao valor armazenado em seu nó pai. Consequentemente, o nó com o maior valor em todo o Heap sempre estará na raiz da árvore.
    - - Em um Min-Heap, para todo nó N (exceto a raiz), o valor armazenado em N é maior ou igual ao valor armazenado em seu nó pai. Consequentemente, o nó com o menor valor em todo o Heap sempre estará na raiz da árvore.
  - - - Adicionar um novo elemento ao Heap, mantendo a propriedade do Heap (seja Max-Heap ou Min-Heap).
    - - Remover o elemento de maior prioridade do Heap (a raiz), mantendo a propriedade do Heap.
    - - Restaurar a propriedade do Heap em uma subárvore cuja raiz é o nó atual, assumindo que as subárvores dos filhos já são Heaps válidos.
    - - Transformar um array (vetor) arbitrário em um Heap válido (Max-Heap ou Min-Heap).
- - - - Construção do Max-Heap
        
        Extração e Ordenação (Troca raiz com último, reduz Heap, Heapify)
        
        Repetição
- - - - "Filas de Prioridade"
      - "Algoritmos de Seleção"
      - "Sistemas Operacionais (Escalonamento)"