Contente
- Definição - O que significa Heap?
- Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
- Techopedia explica Heap
Definição - O que significa Heap?
Um heap, no contexto da estrutura de dados, é uma estrutura de dados baseada em árvore que satisfaz a propriedade heap, na qual cada elemento recebe um valor-chave ou ponderação. A chave de valor mais baixo sempre tem um nó pai com uma chave de valor mais alto. Isso é chamado de estrutura max-heap e, entre todos os nós, o nó raiz tem a chave mais alta.
Às vezes, uma estrutura baseada em árvore possui uma regra de estrutura reversa, em que um elemento com uma chave de valor mais alto sempre tem uma chave de valor mais baixo como nó pai. Isso é chamado de estrutura min-heap e, entre todos os nós, o nó raiz tem a chave mais baixa.
Uma introdução ao Microsoft Azure e Microsoft Cloud | Neste guia, você aprenderá sobre o que é a computação em nuvem e como o Microsoft Azure pode ajudá-lo a migrar e administrar seus negócios a partir da nuvem.
Techopedia explica Heap
Não há restrições práticas sobre o número de filhos que cada nó pode ter em uma pilha, mesmo que cada nó geralmente tenha dois, no máximo. O heap é considerado a implementação mais eficiente de um tipo de dados abstrato, conhecido como fila de prioridade. A implementação de heap é essencial em vários algoritmos de gráfico (incluindo o algoritmo Dijkstras), bem como no algoritmo de classificação heapsort.
Os montes têm várias variações que atuam como implementações abstratas da fila de prioridade do tipo de dados com alta eficiência. Muitos aplicativos, como algoritmos de gráficos, exigem a implementação de filas prioritárias.
Uma matriz é a forma de implementação mais comum de heap, na qual não são necessários ponteiros para vincular seus elementos.
As pilhas executam várias operações, incluindo:
- Find-max: pesquisa o nó-chave mais alto entre um grupo de nós
- Find-min: pesquisa o nó-chave mais baixo entre um grupo de nós
- Delete-max: exclui o nó principal mais alto de um grupo de nós
- Delete-min: exclui o nó principal mais baixo de um grupo de nós
As pilhas também incluem funções que executam mesclagem, inserção e alterações de chave.
Esta definição foi escrita no con da Estrutura de Dados