Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heaps e Heapsort - Coggle Diagram

- - - - Essa árvore binária deve ser essencialmente completa, de forma que todos os níveis estão completos, exceto possívelmente no último nível onde algumas das folhas mais á direita do nível podem não existir.
    - - A chave de cada nó devem ser maiores ou iguais comparados as chaves de seus filhos.
- - - - Bottom-up Heap Construction
        
        Se inicializa a árvore binária essencialmente completa com N nós ao colocar as chaves na ordem que são dadas e depois "heapfica" a árvore.
        
        HeapSort
        
        Um algoritmo de de ordenção de dois estágios
        
        Estágio 1
        
        Constrói uma Heap de um dado array
        
        2 more items...
      - Top-down Heap Construction
        
        Alternativa menos eficiente que "bottom-up HP", constrói uma heap por meio de inserções sucessivas de novas chaves em uma heap pré construída.