Home : Bits e bytes : Definição de pilha

montão

Um heap é uma estrutura de dados composta de "nós" que contêm valores. Uma pilha típica tem um raiz nó na parte superior, que pode ter dois ou mais nós filhos diretamente abaixo dele. Cada nó pode ter dois ou mais nós filhos, o que significa que o heap se torna mais amplo com cada nó filho. Quando exibido visualmente, um heap se parece com uma árvore de cabeça para baixo e a forma geral é um heap.

Embora cada nó em um heap possa ter dois ou mais nós filhos (também chamados de "filhos"), a maioria dos heaps limita cada nó a dois filhos. Esses tipos de pilhas também são chamados binário pilhas e pode ser usado para armazenar dados classificados. Por exemplo, um "heap máximo binário" armazena o valor mais alto no nó raiz. O segundo e o terceiro valores mais altos são armazenados nos nós filhos do nó raiz. Em toda a árvore, cada nó tem um valor maior que qualquer um dos nós filhos. Um "heap mínimo binário" é o oposto, onde o nó raiz armazena o valor mais baixo e cada nó tem um valor mais baixo que seus filhos.

Na ciência da computação, as pilhas são frequentemente desenhadas como diagramas simples. No entanto, realmente armazenar dados em um heap é mais complexo. Para criar uma pilha, os programadores devem escrever individualmente algoritmos para inserir e excluir dados. Os valores inseridos em um heap geralmente são armazenados em um ordem, que pode ser referenciado por um programa. Como os dados em um heap já estão classificados, ele fornece um meio eficiente de procurar valores específicos.

NOTA: "A pilha" também é um termo de programação que pode ser usado para descrever alocados dinamicamente memória. Este bloco de memória pode ser acessado por ativos aplicações. Como a memória no heap é alocada dinamicamente, ela pode aumentar ou diminuir dependendo da quantidade de memória que está sendo usada.

TechLib - O dicionário de informática Lib Tech

Esta página contém uma definição técnica de Heap. Explica na terminologia de computação o que Heap significa e é um dos muitos termos de computação no dicionário TechLib.

Todas as definições no site da TechLib foram escritas para serem tecnicamente precisas, mas também fáceis de entender. Se você achar útil essa definição de Heap, faça referência a ela usando os links de citação acima.