Discussione:Heap binario

è l'esatto contrario il padre è sempre più grande dei figli

Non cambia niente.

Heap: definizione della struttura dati

La struttura dati heap non è un albero binario. L'albero binario è una struttura dati astratta per cui non implementabile direttamente. Un heap è una struttura dati interna utilizzabile mediante un vettore o una lista. Può essere rappresentato come albero binario per comodità di ragionamento ma non lo è.

Definizione alternativa di heap: Un Heap è una struttura dati interna, implementabile con un vettore o una lista che soddisfi la condizione heap. È usato principalmente per la memorizzazione di collezioni di dati, dette dizionari.