Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heaps & Heapsort - Coggle Diagram

- - - - Prioridade de Forma : a árvore binária é essencialmente completa
      - Domínio Parental : a chave em cada nó é maior ou igual às chaves em seus filhos
      - Construção :
        
        Bottom-up
        
        Todos os elementos inseridos de uma vez
        
        Heapify do último para o primeiro nó interno
        
        Elementos conhecidos de antemão
        
        Pior eficiência temporal de criação de heap em O (n)
        
        Top-down
        
        Heapify após cada inserção
        
        Pior eficiência temporal de cada inserção em O (log n)
        
        Elementos inseridos um por um
        
        Pior eficiência temporal de criação de heap em O (n log n)
        
        Elementos não conhecidos de antemão
  - - - As filas prioritárias podem ser implementadas com eficiência usando Binary Heap porque ela oferece suporte a operações insert (), delete () e extractmax (), reduceKey () em tempo O (log (n))
- - - - :warning: Obs: Tem eficiência semelhante ao Mergesort, mas tem melhor eficiência de espaço