Discussione:Heap binario

Da Wikipedia, l'enciclopedia libera.
Vai alla navigazione Vai alla ricerca

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

Non cambia niente.

Heap: definizione della struttura dati

[modifica wikitesto]

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.

1) Firmatevi quando scrivete in discussione. 2) Mi sembra che la definizione data qui non coincida con quella data nella versione inglese...qual'è quella giusta? --DeathScythe00 (msg) 11:32, 23 feb 2015 (CET)[rispondi]