Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heap and Heapsort - Coggle Diagram

- - - - Em seguida, ele verifica se a dominância parental é válida no último nó parental. Caso negativo, o algoritmo troca a chave do nó K com a maior chave de seus filhos e verifica novamente a dominância. E repete o processo até que seja válido a propriedade.
        
        Repete o processo anterior na chave imediatamente acima.
  - - - Primeiro, anexe um novo nó com a chave K depois da última folha do heap existente. Em seguida, peneire K até seu lugar apropriado na nova pilha . Compare K com a chave de seu pai: se a última for maior ou igual a K está feito; caso contrário, troque essas duas chaves e compare K com seu novo pai.
        
        Essa troca continua até que K não seja maior que seu último pai ou alcance a raiz.
- - - - Como resultado, os elementos da matriz são eliminados em ordem decrescente. Mas, como na implementação do array de heaps, um elemento que está sendo excluído é colocado por último, o array resultante será exatamente o array original classificado em ordem crescente.