Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heaps - Coggle Diagram

- - - - HeapSort
- - - - Pior caso
        
        Cada chave no nível i da árvore irá viajar para o nível de folha h
      - A heap pode ser construido em no maximo 2N numero de comparações
  - - - Troque a chave da raiz pela última chave K do heap
      - Diminua o tamanho da pilha em 1
      - árvore menor sifting K para baixo
      - Eficiencia
        
        exclusão é determinada pelo número de comparações chaves necessário para “Heapify” a árvore
        
        O (LOG N)