avl...

    Dela
    avatar
    Sirap

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

    avl...

    Inlägg av Sirap i fre feb 04, 2011 11:06 pm

    hur går det med trädet?
    avatar
    Mars
    Ölväktare

    Antal inlägg : 1058
    Join date : 09-08-25
    Age : 27
    Ort : Vällingby

    Sv: avl...

    Inlägg av Mars i lör feb 05, 2011 12:05 am

    Illa. Tycker allt borde funka, men det gör det inte. :p
    avatar
    XistenZ
    KorvarN^

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

    Sv: avl...

    Inlägg av XistenZ i lör feb 05, 2011 8:51 am

    Om någon vet något som jag inte vet får någon gärna posta det ^^
    Tricky shit indeed.
    avatar
    Sirap

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

    Sv: avl...

    Inlägg av Sirap i lör feb 05, 2011 11:35 am

    ja, lev AVL, dröm AVL. Jag gör rekursivt men den fastnar på sista Assert balance för int 13. Tror jag ska försöka simulera testfallen med den här Wink http://webdiis.unizar.es/asignaturas/EDA/AVLTree/avltree.html
    avatar
    Mars
    Ölväktare

    Antal inlägg : 1058
    Join date : 09-08-25
    Age : 27
    Ort : Vällingby

    Sv: avl...

    Inlägg av Mars i lör feb 05, 2011 11:38 am

    Min fastnar på när jag ska ta bort trean, en nod med en childnode. Förstår inte varför den inte är balanserad efter det. Jag gör så enkelt att när jag hittar den så ersätter jag den med dennes child. Borde funka utmärkt tycker jag.
    avatar
    Sirap

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

    Sv: avl...

    Inlägg av Sirap i lör feb 05, 2011 12:08 pm

    ok nu föll mitt förra meddelande bort men iaf:

    det funkade överraskande bra, nu har jag ett grönt JUnit test Clap
    Men den här uppgiften var ju drygast nånsin. Jobba fredagkväll är ju...kul.

    btw. om det hjälper nån så hade jag glömt balansera om noden som ska bort ifall den har två children och ersätts med sin in order predecessor (jag gillar inte hur den här kursen får mig att prata)
    avatar
    Sirap

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

    Sv: avl...

    Inlägg av Sirap i lör feb 05, 2011 12:14 pm

    Mars skrev:Min fastnar på när jag ska ta bort trean, en nod med en childnode. Förstår inte varför den inte är balanserad efter det. Jag gör så enkelt att när jag hittar den så ersätter jag den med dennes child. Borde funka utmärkt tycker jag.

    Ja i teorin, gör du rekursivt? Och i så fall hur gör du för att låta nodens parent veta att dess nya child ska bli aktuella nodens (noden som ska bort) child?

    Alltid när man tar bort en nod som har färre än två children så är det risk för att dess parent får mindre höjd, så du måste alltid räkna om höjden för dess parent. (eller ja, inte alltid, men det är lättast att alltid göra det )
    avatar
    Mars
    Ölväktare

    Antal inlägg : 1058
    Join date : 09-08-25
    Age : 27
    Ort : Vällingby

    Sv: avl...

    Inlägg av Mars i lör feb 05, 2011 2:07 pm

    Det verkade som att det var rotationerna som var fel på för mig. Upptäckte det när jag la in lite utskrifter. Nu när rotationerna verkar gå korrekt är jag fast där du satt fast tidigare. Asserten efter borttagningen av tretton då.

    Edit: Var inget krångligt, nu är jag också klar med koden.

    Sponsored content

    Sv: avl...

    Inlägg av Sponsored content


      Aktuell tid och datum: mån jun 26, 2017 5:11 am