Please enable JavaScript.

Coggle requires JavaScript to display documents.

HEAPS AND HEAPSORT - Coggle Diagram

- - - - 1 - Propriedade de forma
        
        2 - Propriedade de dominância parental ou Heap
- - - - Fila de Prioridade: é um multiconjunto de itens com uma característica ordenável, chamada prioridade de itens
        
        Operações
        
        1 - encontrar um item com a maior prioridade (ou seja o maior)
        
        2 - excluir um item com a maior prioridade
        
        3 - adicionar um novo item ao multiconjunto
      - filas de prioridade surgem naturalmente
- - - - Etapa 2 - Exclusões máximas: aplique a operação de exclusão da raiz n-1 vezes para a heap restante. O(n log n)