Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
Nessun oggetto della modifica |
Nessun oggetto della modifica |
||
Riga 10:
Vediamo ora una rassegna dei principali metodi che sono associati ad una [[coda con priorita'|Priority queue]], ovvero una struttura dati in cui in ogni momento e' possibile associare una priorita' alle entry che ne fnno parte.
In primo luogo analizziamo il metodo ''insert'', attraverso il quale, come dice il nome stesso, si inserisce un nuovo nodo all'interno dell'albero: </br>
</br></br>
<pre>
insert (k, x)
Riga 22:
return e
</pre>
</br>
nell'algoritmo appare una tecnica di scorrimento dell'heap chiamata '''up heap bubbling''', ovvero, dato un indice ''i'' nell'array, si controlla se le proprieta' dell'albero sono verificate per ''i'' e per il suo padre, definito come la parte bassa di ''i/2''.
| |||