Please enable JavaScript.

Coggle requires JavaScript to display documents.

Heap - Coggle Diagram

- - - - Aqui está uma lista de propriedades importantes de heaps:
        
        Existe exatamente uma árvore binária essencialmente completa com n nós. Seu altura é igual a log2 n.
        
        Um nó de um heap considerado com todos os seus descendentes também é um heap.
        
        Um heap pode ser implementado como um array registrando seus elementos de cima para baixo, da esquerda para a direita.
        
        A raiz de um heap sempre contém seu maior elemento.
        
        Enquanto as ideias por trás da maioria dos algoritmos que lidam com heaps são mais fáceis de entender se pensamos em heaps como árvores binárias, suas implementações reais são geralmente muito mais simples e eficiente com arrays
        
        Heapsort
        
        Este é um algoritmo de dois estágios que funciona da seguinte maneira.
        
        Construir um heap para um determinado array
        
        Como resultado, os elementos da matriz são eliminados em ordem decrescente. Mas desde sob a implementação da matriz de heaps, um elemento que está sendo excluído é colocado por último, a matriz resultante será exatamente a matriz original classificada em ordem crescente.
        
        1 more item...
        
        Aplicar a operação de exclusão de raiz n - 1 vezes para a pilha restante
- - - - É principalmente uma implementação eficiente dessas operações que torna a pilha interessante e útil. As filas de prioridade surgem naturalmente em aplicativos como o agendamento de execuções de trabalhos por sistemas operacionais de computador e gerenciamento de tráfego por redes de comunicação.