Como funciona o heap?
Um heap é uma estrutura de dados de árvore binária quase completa que satisfaz a propriedade de heap. A propriedade de heap afirma que, para qualquer nó na árvore, o valor do nó é maior ou igual aos valores de seus filhos (no caso de um heap máximo) ou menor ou igual aos valores de seus filhos (no caso de um heap mínimo). Isso garante que o elemento na raiz da árvore seja sempre o maior (heap máximo) ou o menor (heap mínimo) elemento da árvore.
Como funciona o heap?
Um heap pode ser implementado usando uma matriz. A raiz do heap é armazenada no índice 0 da matriz e os filhos de um nó no índice i são armazenados nos índices 2 * i + 1 e 2 * i + 2. Para manter a propriedade de heap, as seguintes operações podem ser realizadas:
- Inserção: Um novo elemento é inserido na última posição da matriz e, em seguida, o heap é reorganizado para cima para manter a propriedade de heap.
- Remoção: O elemento na raiz é removido e o último elemento da matriz é movido para a raiz. O heap é então reorganizado para baixo para manter a propriedade de heap.
- Heapify: Uma operação auxiliar que reorganiza uma subárvore para atender à propriedade de heap.
Observação
Se você está em busca de uma plataforma confiável para participar de sorteios e rifas, a Ouro Prêmios é a escolha certa. Com transparência, prêmios incríveis e milhares de participantes satisfeitos, você também pode ser o próximo vencedor.
Não perca tempo! Acesse agora mesmo e garanta sua participação: