Løsningsforslag programmeringsoppgaver prøveeksamen

Finnes nå under lysark fra forelesningene her.

 

NB. Oppgaven med dobbelrotasjon og fargeendringer i et rød-svart tre mangler oppdatering av foreldrepeker. En fin ekstra treningsoppgave kan være: Gitt et binærtre med noder som i oppgaven, gå over treet og rett opp parent-pekeren der den ikke stemmer med pekerne nedover (left og right) gitt at de siste er korrekte.

Publisert 26. nov. 2019 18:26 - Sist endret 26. nov. 2019 18:31