Discussione:Heap binario: differenze tra le versioni

Versione delle 16:24, 2 ott 2008

Versione attuale delle 12:32, 23 feb 2015

(2 versioni intermedie di 2 utenti non mostrate)

Riga 2:

: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.

1) Firmatevi quando scrivete in discussione.

2) Mi sembra che la definizione data qui non coincida con quella data nella [https://en.wikipedia.org/wiki/Heap_%28data_structure%29 versione inglese]...qual'è quella giusta? --[[Utente:DeathScythe00|DeathScythe00]] ([[Discussioni utente:DeathScythe00|msg]]) 11:32, 23 feb 2015 (CET)