Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heaps and Heapsort - Coggle Diagram

- - - - os pais estarão sempre nas primeiras n/2 posições enquanto as folhas nas ultimas n/2
      - os filhos de um no estarão na posição 2i e 2i+1, onde i é a posição do no
  - - - verifica-se a se o pai é maior que seus filhos, caso não seja troca-se a posição, esse verificação é feita dos nós mais baixos até o mais alto
      - leva 2n comparações para construir
    - - coloca-se um elemento na base e compara-se ele com o seu pai, se ele for maior, comuta-se suas posições ate o elemento esta na sua posição
      - log n
  - - - 2)diminua o tamanho do Heap em 1
        
        3)vá comparando com sus filhos e levando a folha ate ela esta numa posição aceitavel
- - - - o resultado é um array ordenado