d-herp

    Dela
    avatar
    Sirap

    Antal inlägg : 53
    Join date : 09-08-25

    d-herp

    Inlägg av Sirap i mån feb 07, 2011 4:54 pm

    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?
    avatar
    Mars
    Ölväktare

    Antal inlägg : 1059
    Join date : 09-08-25
    Age : 28
    Ort : Farsta

    Sv: d-herp

    Inlägg av Mars i tis feb 08, 2011 9:15 pm

    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
    avatar
    Sirap

    Antal inlägg : 53
    Join date : 09-08-25

    Sv: d-herp

    Inlägg av Sirap i ons feb 09, 2011 12:10 am

    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...

    avatar
    Flayer

    Antal inlägg : 122
    Join date : 09-08-25
    Age : 27
    Ort : Kista

    Sv: d-herp

    Inlägg av Flayer i lör feb 12, 2011 8:26 pm

    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?
    avatar
    bordy
    Ölväktare

    Antal inlägg : 1466
    Join date : 09-08-27
    Age : 29
    Ort : Bromma

    Sv: d-herp

    Inlägg av bordy i lör feb 12, 2011 9:54 pm

    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


    avatar
    XistenZ
    KorvarN^

    Antal inlägg : 583
    Join date : 09-09-02
    Age : 30
    Ort : Norrtälje

    Sv: d-herp

    Inlägg av XistenZ i sön feb 13, 2011 12:43 am

    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 :/
    avatar
    Flayer

    Antal inlägg : 122
    Join date : 09-08-25
    Age : 27
    Ort : Kista

    Sv: d-herp

    Inlägg av Flayer i sön feb 13, 2011 1:28 pm

    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 Razz
    avatar
    Sirap

    Antal inlägg : 53
    Join date : 09-08-25

    Sv: d-herp

    Inlägg av Sirap i sön feb 13, 2011 1:55 pm

    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.

    Sponsored content

    Sv: d-herp

    Inlägg av Sponsored content


      Aktuell tid och datum: tis okt 24, 2017 5:38 am