[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

RE: heap



Christian Asmussen writes:
 > uma dúvida fútil, por que a passagem
 >   for (i=h_size=0; i<=256; i++)
 >     if(count[i]) heap[++h_size]=i;
 > 
 > isto nao inicializa heap[1] como primeiro no vetor?  

Sim, para bater com as aulas.  Comecando com heap[0] os filhos do
elemento heap[i] nao seriam 2i e 2i+1.  Yoshi

 >                                                      por que?
 > 
 > --
 > krico
 > krico@kriconet.com.br