Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heaps e Heapsort - Coggle Diagram

- - - - Todos os níveis devem estar completo, exceto o ultimo nível, que pode ter folhas mais a direita faltando
    - - chave do nó é maior ou igual a dos seus filhos
  - - - a posição 0 não é utilizada
      - os elementos são registrado do topo para baixo e da esquerda para direita
      - as chaves do nó parental ficará nas primeiras piso(n/2) posições, as chaves das folhas ficarão nas ultimas
      - os filhos dos nó parental ficarão nas posições 2i e 2i + 1, onde i é 1 <= i <= piso(n/2), e o seu pai estará na posição piso(i/2)
  - - - Cria uma árvore binária completa na ordem das chaves
      - começa o processo transformndo a árvore em heap
      - no ultimo nó parental, verifica se a Parental dominance é valida nesse nó
      - Se não atende, troca a chave do nó com a maior chaves dos seus filhos
      - vai realizando esse passo até Parental dominance está satisfeita
      - terminando o nó atual, ele vai para o próximo no parental
    - - construindo uma heap com sucessivas inserções
        
        cria um nó com a chave
        
        anexa o nó depois da ultima folha
        
        e vai comparando com a chave do seu pai,e realizando as trocas
        
        até que seja maior ou igual a chave do pai