Cos’è un heap in informatica?
Un heap è una struttura di dati. È una specie di albero con l’interessante proprietà che ogni nodo ha un valore più basso di qualsiasi suo figlio. Questo gli dà solo un ordine parziale, quindi se vuoi trovare un valore specifico nell’heap, non è facile. Questo è un grande svantaggio rispetto ad un albero binario, … Leggi tutto