Discussione:Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
←Nuova pagina: è l'esatto contrario il padre è sempre più grande dei figli |
Nessun oggetto della modifica |
||
| (3 versioni intermedie di 3 utenti non mostrate) | |||
Riga 1:
è 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.
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)
| |||