Forelesningsopptak 2. september

Det skjedde noe galt under opplastning av forelesningsopptaket sist fredag, og det er dessverre ikke mulig å gjenopprette opptaket.

Følgende videoer (fra høsten 2020) dekker det samme innholdet:

• Trær
• Binære søketrær
• AVL-trær

Merk at pseudokoden for å beregne dybden av en node, samt preorder og postorder traversering, inneholder små feil som er rettet opp i årets utgaver av lysarkene.