Kunsten ? prioritere_澳门葡京手机版app下载

larstvei
2025-09-08T16:04:59.763Z
type:structured-message
www.uio.no

Kj?re IN2010,

Forrige uke l?rte vi hvordan vi kan holde tr?r balanserte ved hjelp av rotasjoner. Ved ? bruke en slik struktur, s? f?r garantert logaritmisk tid p? innsetting, sletting og oppslag. Et viktig poeng her er at vi velger ? legge litt mer arbeid inn i hver operasjon, og ved ? gj?re det, s? unng?r vi vesentlig mye mer arbeid i fremtiden!

Frist for den f?rste obligatoriske oppgaven

Den f?rste obligatoriske oppgaven skal leveres f?rstkommende fredag! I den skal du, blant annet, implementere bin?re s?ketr?r med og uten selvbalansering. Den andre oppgaven er en liten n?tt, der en l?sning fordrer god forst?else for bin?re s?ketr?r, prioritetsk?er og rekursjon; et lite hint er at l?sningen er veldig enkel ? skrive n?r man f?rst har funnet den.

Alle grupper skal v?re opprettet n?, og de som skal levere individuelt skal ha fylt ut sk...