Pages: [1]   Go Down
Print
Author Topic: Dubbio su procedura Heapify  (Read 1058 times)
0 Members e 1 Utente non registrato stanno visualizzando questa discussione.
Gam
Apprendista Forumista
**
Offline Offline

Posts: 385



« on: 09-11-2009, 18:27:39 »

ciao ragazzi, volevo capire una cosa... secondo voi heap-size[A] conta il n° di elementi caricati fino ad un certo istante nell'heap?

Sul libro viene scritto che heap-size[A]<=lunghezza[A] e pure che rappresenta il n° di elementi presenti nell'heap registrati sull'array A.

Grazie ciao
Logged
shiny
Forumista
***
Offline Offline

Posts: 810



WWW
« Reply #1 on: 12-11-2009, 01:24:20 »

heap-size[A] rappresenta il numero di elementi facenti parte dell'heap mentre length[A] e' il num di elementi appartenenti all'array. Questa differenza la si nota nella procedura heapsort che decrementa heap-size[A] in modo che heapify non modifichi gli elementi gia' ordinati
Logged
Pages: [1]   Go Up
Print
Jump to: