Når bare det minste er nok

Denne uken har vi hatt om trær og om binære søketrær, samt litt om hvordan vi kan sørge for effektiv innsetting, sletting og oppslag gjennom å balansere disse søketrærene.

Neste uke skal vi snakke om en annen datastruktur som også er et binærtre, men med andre egenskaper. Disse trærene kan brukes når det du er interessert i er å kunne hente ut det minste. De gir opphav til en effektiv implementasjon av prioritetskøer.

Samretting på lab!

Fristen for første innleveringsoppgave er på fredag neste uke.

Vi vil ha flere rettere på lab-timene, slik at du kan få oppgaven din sett gjennom og rettet der og da!

Det er også et fint sted å få litt hjelp dersom man står fast på noe.

Til uken

Vi ønsker deg lykke til med innleveringsoppgaven og håper å se deg på forelesning, gruppetimer og lab til uken!

___
Med vennlig hilsen oss som underviser IN2010