Heap binario: differenze tra le versioni
Contenuto cancellato Contenuto aggiunto
removed useless tag(s), image position fixed using AWB |
→Sostituzione della radice:
nell'ultimo paragrafo: "questa procedura e ricorsiva" --> "questa procedura [è] ricorsiva" (e --> è). |
||
Riga 92:
== Sostituzione della radice ==
Capita spesso in una struttura heap, di effettuare la sostituzione della radice con un nuovo elemento.
Una volta che l'elemento viene sostituto capita che l'heap non è più ordinato. Per questo motivo si opera il downheap, controllando a livello inferiore (2i e 2i+1) quale sia l'elemento più piccolo da promuovere alla posizione di radice. Questa procedura
== Cancellazione della radice ==
| |||