Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heap e HeapSort - Coggle Diagram

- - - - Definição
        
        em um Min-Heap: o pai <= filhos
        
        em um Max-Heap: o pai >= filhos
        
        é uma função usada em heaps binários, que garante que a propriedade do heap seja mantida
      - Quando Usamos?
        
        1 - Construção de um heap
        
        Quando temos um array desordenado e queremos transforma-lo em um heap.
        
        iniciamos do último nó que não é folha (tamanho / 2) - 1
        
        2 - Após remover a raiz
        
        O ultimo elemento vai para a raiz.
        
        aplicamos heapify na raiz para restaurar o heap
        
        PROCESSO
        
        Cálculo de filhos
        
        Comparação
        
        Recursão
        
        COMPLEXIDADE
        
        O(log n)