Heap Definizione significato

Cos’è il Heap?

Un heap è una struttura di dati composta da “nodi” che contengono valori. Un tipico heap ha un nodo root in cima, che può avere due o più nodi figli direttamente sotto di esso. Ogni nodo può avere due o più nodi figli, il che significa che l’heap diventa più ampio con ogni nodo figlio. Quando viene visualizzato visivamente, un heap sembra un albero capovolto e la forma generale è un heap.

Mentre ogni nodo in un heap può avere due o più nodi figli (chiamati anche “figli”), la maggior parte degli heap limita ogni nodo a due figli. Questi tipi di cumuli sono anche chiamati cumuli binari e possono essere usati per memorizzare dati ordinati. Per esempio, un “binary max heap” memorizza il valore più alto nel nodo radice. Il secondo e il terzo valore più alto sono memorizzati nei nodi figli del nodo radice. In tutto l’albero, ogni nodo ha un valore maggiore di uno dei suoi nodi figli. Un “binary min heap” è l’opposto, dove il nodo radice memorizza il valore più basso e ogni nodo ha un valore più basso dei suoi figli.

In informatica, gli heap sono spesso disegnati come semplici diagrammi. Tuttavia, l’effettiva memorizzazione dei dati in un heap è più complessa. Per creare un heap, i programmatori devono scrivere singoli algoritmi per inserire e cancellare dati. I valori inseriti in un heap sono tipicamente memorizzati in un array, che può essere referenziato da un programma. Poiché i dati in un heap sono già ordinati, fornisce un mezzo efficiente per la ricerca di valori specifici.

NOTA: “L’heap” è anche un termine di programmazione che può essere usato per descrivere memoria allocata dinamicamente. Questo blocco di memoria è accessibile dalle applicazioni attive. Poiché la memoria nell’heap è allocata dinamicamente, può crescere o ridursi a seconda di quanta memoria viene utilizzata.

La descrizione di Heap in questa pagina è la definizione originale di SharTec.eu. Se volete linkare questa pagina, non dimenticate di citare la fonte dell’articolo.

SharTec.eu mira a spiegare la terminologia informatica in un modo che sia facile da capire. Ci sforziamo di essere semplici e precisi in ogni definizione che pubblichiamo. Se hai commenti sulla descrizione di Heap o vuoi suggerire un nuovo termine tecnico, contattaci.

© 2021 SharTec - In primo piano in Tecnologia