d-herp

ok vad var det för ekvation formel ni kom fram till nu för att hitta children i en d-heap? Jag kom fram till

c( idx - 1) + 2

där idx är förälderns index och c är antal barn. Samma?

Internet verkar inte veta något om detta hursomhelst. Det jag hittar verkar ha antal barn gånger index oavsett antal barn. Men det känns otroligt. :p

Okej, det jag kom fram till var iaf att om första noden är på index 1 så är första barnet på cIdx = c( pIdx - 1) + 2. På samma sätt är ett barns parent pIdx = (cIdx - 2)/c + 1.

Men om man har första noden på index 0 istället så blir första barnet cIdx = pIdx * c + 1 för alla pIdx > 0 om man ska tro wiki...

Bara jag som har problem med percolateDown? På nåt jävla vänster så gör den inte som den ska. Hur gjorde ni?

Flayer skrev:Bara jag som har problem med percolateDown? På nåt jävla vänster så gör den inte som den ska. Hur gjorde ni?

Jag gjorde så här:


Bordie.
Programming Hero

Trodde jag var klar för några timmar sen, det visade sig vara mitt percolateDown också som ballar ur.
Vette fNa hur man ska bete sig :/

XistenZ skrev:Trodde jag var klar för några timmar sen, det visade sig vara mitt percolateDown också som ballar ur.
Vette fNa hur man ska bete sig :/

Jo det var lika för mig. Har bara percolateDown som inte vill fungera korrekt, vilket leder till att allt annat inte fungerar korrekt

har ni gjort en separat funktion för det? Det behövs ju bara på ett ställe...

Men posta percolate-koden


edit:
Vad skriver ni på de här två?:

• Du ska också ange användningsområden för hashfunktioner och
  
  
• när det kan vara lämpligt att använda de olika varianterna på kollisionshantering.